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SINOPSE 


Apos consideragoes gerais sobre microprogramagao f esta 
dissertagao apresenta as tecnicas de microprogramagao adotadas no 
computador G-10. Sao discutidos os compromissos entre implements 
gao por hardware f software e microprogramagao, bem como a otimi 
zagao das instrugoes no G— 10* Estuda-se a emulagao do computador 
IBM 1130 concluindo-se por soa viabilidade, e analisa-se o desem 
penho resultante, Apendices apresentam as micro-ordens e lista 

gens de exemplos de microprogramas do G-10 e do envulador do IBM 
1130* 


ABSTRACT 


After a brief introduction to microprogramming , this 
thesis describes some microprogramming techniques used in the 
G-10 computer project. Hardware, software and microprogram im 
plemantation trade-offs are examined, as well as instruction 
otimization in G^IQ, The emulation of the XBM 1130 computer 
is studied, with conclusions on its feasibility- The performance 
of the resulting system is analyzed* Appendices show the micro - 
-orders and some listings of G-10 and emulator microprograms* 
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I - INTRODUgAO 













































I.X 


0 objetivo deste trabalho e apresentar algumas tecnicas, 
procedimentos e fungoes implexnentiiveis num minicomputador com uma 
uni dade de controle mi croprogramada - 

A microprogramagao e uma tecnica recentemente desenvolvi 
da [ 3 , 5, 13 , 14] , utilizada nos mats modernos mi nicomput adores que 
atualmente estao sendo utilizados para as mais diver sas aplicagoes 
nos tamos cientificos, comerciais e industrials* 

Dma das grandes vantagens de um processador microprograms, 
do e a f lexibilidade qua o sistema adquire no sentida de facilitar 
a sua adapt agao a aplicagoes especificas, tais como controle de pro 
cessos, processamento em tempo real e tempo comparti lhado , aquisi 
gao de dados, monitoramento de ensaios de laboratorio, estudos dida 
ticos em universidades , etc*, com quase exclusivamente a mud an g a de 
microprogramas na memoria de controle. 

No Capita lo II, sao apresentados um breve hisfcorico da mi 
croprogramagao e as principals definigoes de termos empregados ao 
Ion go do trabalho. 

No Capitulo III, sao descritas as caracteris tlcas da uni 
dade de controle de um minlcomputador microprogram a do desenvolvi da 
no Laboratorio de Sistemas Digitais da Eseola Poll tecnica da Oniver 

si dade de Sao Paulo, o Sistema G-10-, que serviu de referencia para 
este trabalho. 

No Capitulo IV, diseute-se sobre a tecnica de implements 
gao dos microprogramas correspondentes ao con junto de instrugoes do 
G^IO, sua modular! dade e algorltmos em geral. 

No Capitulo V, sio apresentadas algumas tecnicas utiliza 
das na ofcimizagao do con junto de microprogramas quanto ao numero de 
palavras ic controle, e quanto ao tempo de execugao, 

0 Capitulo VI consta de um breve estudo sobre a escolha 
e atribuigao de fungoes a cada aspecto de implementagao de um mini 
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computador: Hardware , Software e Microprogramagao. Sao exemplifies 
das algumas f lingoes atribtildas a microprogramagao e imp lament adas 
no G“10. 


0 Caplfciilo VII apresenta urn exemplo de aplicagao da mi. 
croprogramagao t a Emulaqao, constando de um estudo comparative de 
varias tecnicas de processar urn programa de uni computador thospede) 
em outro fhospedelro) , Sao apresentadas as def inigoes de emulagao, 
e um estudo sobre o grau de compatibilidade necessario entre os sis 
temas hospede e hospedeiro*. 

% 

No Cap! tulo VIII ha um exemplo pratico de implement agao 
de um emulador de instrugoes do sistema IBM 1130 no G-10. 

0 Capltulo IX apresenta as conclusoes a que se chegou 
durance o transcorrer do trabalho, e sugestoes para pesquisas futu 

eP " 

ras no campo da microprogramagao. 

0 Apendice A apresenta as micro-ordens do G«10. 

x 

O Apendice B const a de lis'cagens de microprogram's im 
plementados no G~10. 

0 Apendice C contem mi cropro gramas do emulador do IBM 

1130, 
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II 


- CONSIDERABLES GERMS SOBRE MICROPROGRAM^ AO 
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II . l histOricq 

De uma manelra geral r urn computador digital se subdivide 
quatro partes funcionais f a saber t 

unidade logiea e aritmetiea; 
unidade de armazenamento (memorial ; 
unidade de control©; 
unidade de entrada e saida. 



Figura II. 1 - Blocos Fimcionais de vm Computador, 

I 

A unidade de control© e responsavel pelo gerenciamento da 

peragao interna do computador e tem as seguintes fun goes ; 

« 

busca da instrugao de maquina; 

decodif icagao e interpret a^ao da instrugao ; 


era 


O 
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“ ativagao dos elementos logicos para permitir o fluxo de 
informagoes pelas unidades necessarias para a execugao da instrugao; 

finalizagao da execugao da instrugao, atendimento a inter 
rupgoes e ativagao dos circuitos para a fase de busca de uma nova 
instrugao , 


A unidade de controle, imp lenient ada convene! onalmente segun 
do as f inalidades acxma citadas, consists de uma, serie de elementos ; 
portas ( M gates fl ), registradores, "£ lip-flops" , multiplexadores , etc*, 
interligados entre si de uma maneira desordenada e nio sistematica. 
Esta ausen cia de modular! dade nao permite que alguma caraeterxstica 
da maquina seja facilmente moditicada quando da necessidade de acre£ 
eentar alguma instrugao nova que possa vir a enriquecer o con junto 
basico de instrugoes existentes adequando^o para uma aplicagao espe 

ex fica, Isto pode vir a ser primordial num controls de processes, por 
exemplo * 

Caso o computador nio oferega uma certa f lexibilidade , a mo 
dificagao sera muito difxcil de ser implementada , principalmente quan 
do o controls e convencional ; totalmente feito com circuitos, s«sndo 
o projetista do sistema o unico a ter re curs os para tal, 

£ nesse ponto que a microprogramagao vein a contribuir signi 
f leant entente na or denag io e sistematizagao da implement agio de uma 
unidade de controls, 

A concepgao de um controle programado numa unidade de amaze 

namento nio destrutivo se deve a M,V, Wilkes [ 5 ], da Cambridge Uni 

versity Mathematical Laboratory, no ano de 1950, 0 objelivo de Wilkes 

e seu grupo era o de reorganizar os componenetes de um computador nu 

ma ordem sistematica, de maneira a possibilitar maior modular! 

dade e maior facilidade de manutengio para os circuitos de um compu 
tador. 


Wilkes notou que cada instrugao de maquina podia ser subdivi_ 
didc em uma serie de operagoes element ares que efetuassem o contro 
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le sabre os varies elementos logicos da maquina (portas , multiplexa 
dores, regis tradores f etc ,} , responsaveis pela transference a de in 
formagoes no processador, Estes elementos seriam controlados por si^ 
nais gerados periodicamente por uma unidade armazenadora de informa 
goes, que contivesse toda a seqtiincia logica de operagoes sob forma 
programada, necessiria a execugao de determinadas atividades . 

0 esquema geral da ideia de Wilkes esta ilustrado na figura 

11 * 2 . 



Figura II* 2 - Esquema Geral da Ideia de Wilkes 

A unidade armazenadora da seqtiencia logica de operagoes a se 
rem executadas 6 represent ada pela MATRIZ DECODIFICADORA* Esta ma 

i mm 

triz possui suas entradas ligadas a um REGXSTRADOR DE EMDEREgOS que 
spl-ciuna uma das linhas da matriz* As saidas sao conectadas a uma 
serie de linhas condutoras (matrizes A e B) , de tal maneira que a 
cada linha de saida da matriz decodif icadora esta associada a a 
tivagoes (pontos de ligagao) de determinados sinais que irao agir 
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sobre os element os logicos da maquina. 


A matrix A gera os sinais de controle propriamente ditos. 


A matriz B gera sinais que especificam o proximo enderego a 
ser selecionado na matriz decodif icadora * A geragao desse enderego 
esta condicionada a um teste represent ado ntun flip-flop. Se o tes 
te for verdadeiro, um proximo enderego diferente e selecionado. 

0 atraso global do sistema e representado por mn bloco de a 
traso, que determinaria a duragao de um ciclo complete de geragao 
de sinais de controle, e ativagao dos elementos logicos* 

Esta ideia de Ffilke^, porem, na epoca, sucitou poiico inte 
resse devido ao custo elevadissimo da unidade de armazenamento . 

A partir ,de 1960, com o decrescimo do ctisto de tais e lemen 
tos {memorias ler-somente e ler-escreyer) , a ideia foi retomada, a 
surgiram os primeiros computadores microprogramados , dos quais o 
prime! ro foi o sistema IBM 7950* 


Uma unidade microprograinada atual tem o seguinte aspecto ge 
ral e simplif icado : 
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Si rials de contra le que agem sobre: 

ULA (Unidade Logics e ilritmetica) 

Deslocadores 

Registradores 

Processador 

Memoria 

Entrada e Saida 

Propria Unidade de Cant role 


Fignra II , 3 - Unidade de Control© Microprogramada atual 
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A memoria de controls const a has i came nte de uma mcmoria ra 
pi da tipo "ler-somente" ou lf ler-escrever " , onde estao armasenudas 
uma serie de infoma^oes, que, sob o ponto de vista de um prog ram a 
dor ou engenheiro de sistemas , constituent verdadeiros programas 
(microprogramas) que controlam a maquina de uma maneira ordenada 
e seqiSencial* Estes programas sao const! tuidos de uma serie de ins 
trugoes ( micro ins trugoes ou palavras de contxole ) que sao decodifi_ 
cadas em sinais que divergem como uma arvore para as varies partes 
da maquina. A logica de condi goes e responsavel pela geragao de 
certos sinais que irio influir na seqiiencializagao de execugao dos 
mi cropro gramas , como por exempio, no caso de decisoes e desvios con 
dicionais para outros microprogramas* 

0 controle fica, assim, centralizado na maquina, e e faci_l 
mente alteravel, mediante a simples mudanga de um ou outro micro 
programs , de acordo com a aplicagao a gual a maquina e destinada. 
Pode-se observar que a manutengao se torna mais facile assim como 
o custo de implement agao dedresce, pelo fato da logica da unidade 
de controle se concentrar praticamente na memoria de controle* 

Com o advento da microprogramagab surge uma nova atividade 
a do microprogramador » Este deve estar bem familiari 2 ad 0 .com a es 
trutura interna da maquina, as vezes ate ao nxvel de sinais, a fim 
de ordenar ef etivamente a seqiiencializagao de operagoes nos micro 
programas* Ao mesmo tempo, ele deve ter conhecimentos de programs 
gio normal de um computador, de maneira a poder escrever micropro 
gramas corretos e eficientes. Atualmente, muitas fungoes que o 

software outrora exercia, sao implement ad as em microprogramas, tor 
nado assim,, estas fungoes automaticas e bem mais eficientes em ter 
mas de tempo de execugao (vide Capxtulo VI) , 
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II. 2 DSFlNiggES 


A seguir sao apresentadas as definigoes para certos termos 
que sao largamente utillzados neste trabalho , 


Memoria de Controls - e a unidade de armazenamento que contem ini 
croprogramas , 

Microproqraina - e urn con junto de palavras de controls ou microins 
trugoes que devem ser executadas numa detenninada seqtiencia. 

Palavra de Controls — e uraa palavra da unidade de amazenamento f 
subdividida era varies campos contendo micro^ordens r que podera ser 
executados era urn ou male ciclos de UCP * 

Microins trugao - e wna palavra de controls, cujas micro-ordens sao 
executadas em um s5 ciclo* 

Cam P° ® cada subdivisao da palavra de controls onde estao espe 
oificadas as micro-ordens . 

Mi cr o-ordem - e urn codigo particular de uma certa fungao especi 
ficado num dos campos da palavra de controle* 

r 

Sinai de Controle — e um sinal logico elementar que se origins 
da decodificagao de cada micro-ordem* Estes sinais divergem da uni 
dade de controle para partes diferentes da maquina, permitindo ou 
inibindo a pas sagem de informagao pelos elementos armasenadores do 

fluxo de dados e demats eircuitos, alem da propria unidade de con 
trole* 
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11*3 TIPOS DE MICROPROGRftMACAO 

A classificagao dos diversos tipos de microprogramagao depen 
de t em geral , da manelra pela qual e implementada a palavra de con 
trole mama maquina* 0 probiema de def inigao da palavra de controls 
e semelhante ao problema da def inigao de urn con junto de ins tru goes 
de uma raaquina, quanto ao formate, campos e comprimento das ins tru 
goes. 


Primeiramente , o projetista-microprogramador precise conhe 
cer a fundo o hardware, o sincronismo entre as unidades funcionais, 
e preparar uma lista de totios os elementos que serao controlados pe 
los mi cr op ro gramas , tais como controles sobre os regis tr adores , des 
locadores, fungoes da unidade aritmetica, acessos a memSria, aos 
canals de entrada e saxda, regis tradores de status, etc* 

Os eiementos desta lista (sinais de controle) podem ser agru 
pados em con juntos, de tal naneira que cada con junto e res pons avel 
pela ativagao de blocos logicos num deteminado local da m^quina* 
Por example, um dos con juntos de sinais podera exercer o controle 
sobre uma das entradas da unidade logica aritmetica (ULA) , selecio 
nando um regis trador, cujo conteudo sera manipulado durante a ope 
ragao. Outro con junto selecionaria outro regis trador cujo conteudo 
sera manipulado pela segunda entrada da ULA* Um tercel ro con junto 
especificaria a operagao a ser efetuada pela ULA, e assim por dian 
te . 


Dentro de cada con junto, os sinais devem ser nmtuamente ex 
clusivos, is to e, somente um dos sinais estaria ativo durante um 
determinado ciclo da UCP. Por exemplo, no con junto que e specifics 
as operagoes da ULA, nao se pode especif icar as operagoes de adi 
gao e subtragao ao mesmo tempo, o que e irrealizavel * 

Esta e a tecnica para a configuragao de uma palavra de con 
trole* Os con juntos de sinais mutuamente exclusives const! tuem os 
campos de uma palavra de controle, e os sinais de cada con junto too 

campo ) f que podem ser codificados dentro de um mesmo campo sao as 
micro-ordens* 
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Um exemplo simples de palavra de controle e a do HP 2100 [s] 


Campo 

R 

Campo 

S 

■ — — _J 

Campo de 
Fungoes 

Campo de 
Destino 

Campo de 
Especiais 

Campo de 
Saltos 




Este programs 
content as mi 
cro-ordens qua 
executam um 
salto da pro 
xima iriicroins 
trugao caso 
alguma oondi 

m 

Q3o seja ver 
dadeira , 


Este canpo oontim micro-oi: 

dens cot fungoes variodas- 

leitura e escrita na rnsno 
ria, cperagoes de desloca 
mento, sinaconismo com a 

entrada e salda, etc. 


L 


Este campo oontem as mi cro-ordens que se 
lecionam o regis trader, destine onde se 
ra armazenado o resultado da operagao e 
fetnada pela U LA. 


Este carrpo content as micro— or dens de operagoes da UIA, 
desvios e pules para Tnicro-subrotinas, rotagoes (des 
locamentos cireulares) , etc. 


Este canpo contsn micro— ordens que selecionam um regis trader para 
uma das entradas da nra 


Este canpo ronton micro-ordens que selecionam um registrador para a outra entra 
da da UIA. 


Figura II. 4 


Palavra de Controle do HP21G0 
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A seguir serao descritos os varios tipos de microprograma- 
gao com as vantagens e desvantagens de cada urn, cabendo ac proje 

tista a escolha do tipo qua melhor se adapte as necessidades da 
maquina . 

MQNQFASXCA E FQLIF&SICA 

A micro programagao monofasica ou polifasica so relaciona ao 
'timing" na execugao de uma palavra de control©. 

A monofasica se caracteriza pelo fa to dos sinais de centre 
le serein gerados num so ciclo da UCP . 

A polifasica se caracteriza pelo fato dos sinais de contro 
le serem gerados em dois ou mais cicios de UCP. 

A monofasica e vantajosa em certos casos onde o acesso a 
memoria de controle e rapido, Se tal acesso for lento, podera ha 
ver urn aumento no tempo de execugao* 


A polifasica pode ter palavxas de controle muito grandes , 
B f port an to, acarretar Tnemorias de controle com muitos bits . No 
pior caso , cada sinal pode chegar a ter um ciclo proprio para ser 
gerado. Quanto maior a palavra, mais particular ela se torna e 
nao pode ser usada em outros lugares nos microprogramas , 

PARALELA E SERIAL 


As m 1 c r op r ogr amag o es paralela e serial se distinguem quanto 

ao tempo em que a prSxima palavra de controle e acessada da mem5 
ria de controle. 

Na paralela, a busca da proxima palavra de controle e so 
breposta a execugao da palavra de controle corrente. 

Na serial, a busca da proxima palavra de controle e inicia 
da apos completar-se a execugao da corrente. 
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Na Se f la1 ' se ° ten, P° de acesso e muito menor do qua o tam 
po v execujno, o tempo total (acesso da palavra de controle mats 
pxccufao) nao e crltioo. Levando am conta o tempo de acesso a me 
inoria principal, c menos crltico ainda. 


estoja 
po de mi 


Na paralela, caso o enderego da proxima palavra de controle 
explicit© na^palavra corrente, a validade do uso desse ti 
croprogramagao pode ser estimada pela seguinte formula <12} 



P T 
i i 


M 


j “0 


h ♦ 
1 


onde; P . e a probabi lidade de fracasso de ser feito um desvio do 
ponto i 

T i e ° tem P° perdido resultante do fracasso 
Aj e o tempo de acesso 

N e o nCmiero de desvios 
M e o numero de micro ins tru^oes * 


Isto e, se nun microprogram padrao o tempo total gasto na 
busca de palavras de controle sem sobreposigio com o tempo de exe 
cugao da anterior for menor que o total de tempos de acesso das pa 
lavras^ de controle com sobreposigio, a microprogramagio paralela 
ainda e justificada, Caso contrario, a serial seria preferivel, 

CODIFICADA E POUCO CODIF I CADA 


A microprogramagao codificada ou pouco eodificada se rela 
ciona a^estrutura da palavra de controle, quanto aos campos e co 
difica^ao das micro-ordens , 

A codificada se caracteriza pelo fato da palavra de contro 
1 ossuir campos onde os sinais de controle mutuamente exclusi 
vos sao codificados em micro-ordens . 


%■ 
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A pouco codificada seria o caso no outre extrema, onde ca 
da campo corresponds a ura sinal de controls, sendo que este campo 
praticamente nao precisa ser decodif icado, 

Na codificada, as palavras de control© se assemelham mats 
a instrugoes de maquina e sao mais faceis de microprogramar , 

Na pouco codificada, e necessarlo ter-se mn conhecimento 
muito grande de todo o projeto logico, e provavelmente , o pr5prio 
projetista seria o unico capaz de microprogramar em tais condi 
S°es [ 12 ]. 


As vantagens e desvantagens de cada tipo de microprograma’'* 

wm _ 

gao depends muito das caracterlsticas que se deseja para o siste 
ma - 


Para o sistema G-10 desenvolvldo f que sera detalhado no pro 
ximo capitulo , escclheu“Se uma palavra de controle monofasica, pa 
ralela e codificada, apresentando porem alguns campos pouco cadi 
ficados . Esta palavra de controle (no caso , uma microinstruqao) 
foi dirigida para um mlnicomputador que possul um certo grau de 
paralelismo quanto as suas fungoes * Procurou-se aproveitar esse 
paralelismo, maximizando o numero de campos com micro^ordens mu 
tuamente exclusivos que agem em pontos diferentes da maquina si 
multaneamente . 
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EXEMPLO DE UMA UNIDADE DE COUTRGLE 
MI CHOP ROGRAMAD A 
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Neste eapltulo serao descritas as principals caracterlst.i 
cas do m ini comp utador G^IO , apenas naquilo que se refere ao conjun 
to de elementos reievantes ao control© microprogramado . Nao serao 
vistos aqui detalhes de hardware r tecnica de implementagao ou 
"timing", □ sistema sera apresentado apenas em termos de blocos 
funcionais * 


III-l CARACTE R t S TI CAS FUNCIONAIS DO G^IO 

~ 0 G-10 e um mini comput ado r de 16 bits, com uma memoria prin 
cipal enderegavel ate 64K palavras, com ciclo de 850ns, 

~ 0 numero de instrugoes e de aproximadamente 130 , todas 
microprogramadas f curtas (16 bits) ou longas (32 bits), ' 

— O enderegamento e ba sic amen te relative, com ou sem indexa 
gio, com ate dole niveis de enderegamento indireto, 

A memoria e logicamente dividida em duas areas ; a de pro 
grama e a de dados* As localizations e tamanhos dessas areas sio de 
terminados por dois registradores de base, BP (Base de Programa) e 
BD (Base de Dados) com enderegos absolutes, e dois registradores 
de Ximites, LP (Limits de Programa) e LD (Limite de Dados) , Essas 
areas sao protegidas por um esguema de protegao i memoria, Normal 
mente, o enderego efetivo e calculado pela soma da base com o des 
locamento indicado pela instrugao, devendo este estar dentro da 
area permitida ao usuario , 

■ 

- As instrugoes permitera a manipulagao de pilhas e podem 
conter ate dois enderegos. 


" Ba dois tipos de canais de enlrada e salda; o Canal Con 
centrador (que e programado por software, ao qual estao ligados os 
dispositivos de balxa velocidade) e o Canal Seletor (automatico , 
para dispositivos de alta velocidade e acesso dire to a memoria) , 
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- Alem das interrupgoes externas pelos dispositivos de en 
trada e salda, by . istem as interrupgoes por falha de alimentagao , 
instrugao invalida, relogio interno^ violagao as partes protegi 
das da memoria , painel, erro de paridade e "trace" . 

- Os modos de process amen to sao dois: Modo Usuario (algumas 
instrugoes privilegiadas sao proibidas; o enderegamento esta restri 
to a area de cada usuario) e Modo Supervisor {todas as instrugoes 
sao permit! das ; acesso integral a memoria) . 

- 0 processador central dispoe dos seguintes elementos, co 
mo na figura XII. 1, 



Figura 1X1*1 


Fluxo de Dados do G-1G 
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* Rede de 16 registradores^ assim espeeif icados ; 

- 4 registradores de trabalho (SPO , SP1 , SP2 f SF3),aces 

siveis apenas pela unidade de controls? 

~ 4 delimit adores de areas (LD, LP, RD , BP) . Esses re 

gistradores sao aces siveis pela unidade de controls a 
pelo programador f atraves de instrugoes privilegiadas ; 

8 registradores de proposito geral (RO a R7) , acessi 
veis pela unidade de controle e pelo programador com 
instrugoes normals* Em particular, RO e o contador de 
instrugoes e R1 pode ser usado como ponteiro de pilha. 

* Regis trador de Dados (D) 

« Regis trador de Enderegos (E) 

- Registrador de Instrugoes (X) 

* Registradores Deslocadores (P e Q) 

, Registrador de Estado (S) cujos bits estao assim especi^ 
f icados : 


T ; transbordaiaento 

E : extensao 

S : sinal positive (S = 0} ou negative (S = 1) 

Z : resultado da operagao igual a zero (Z = I) 

P ; resultado da operagao par (P = 0} ou Irapar (P = 1) 

f 

M : modo supervisor {M = 1) ou usuario (M = 0) 

I : interrupgao inibida (1=1) ou permitida (I - 0) 

C : condigao* 
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O byte mais significative e utilizado pelo programador 
por meio da instrugao de chamada de Supervisor, 

* Unidade Logics e Aritmetica (ULA) , 


I:CI * 2 FLUXQ DE INFQRMAgOES HA UNI DADE DE CONTROLE 


HI-2,1 Descrigao dos Blementos da Unidade de Controle 


A Unidade de Controle e compos ta dos seguintes e 


lementos : 


* Regis trader de Enderegos do Controle (EC) com 
um circuito de selegao na sua entrada e somador "•fl n 

- Mentor i a de Controle (MC) 

, Regis trader de Dados do Controle (DC) e deco 

dificadores 

2 Registradores de Enderego de Retomo de Mi 
cro-subrotina (SO e SI) 

, Contador (CNTD) 


Logics de Testes de Condigoes 


1 1 1 , 5 


TIRO ENDERECAMENTO 
{LONG AS } ou subco'digq 
OE OPERA^ AO 



T 


Figura III, 2 


F luxo do Controle 
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a) Regis trader de Enderegos do Controls (EC) 

Este registrador possui 12 bits, permitindo o acesso de ate 
de memoria de controle, diretamente , isto e, o enderego da mi 
croinstrugao seguinte e efetivo (ou absolute) . Um cireuito de se 
legao nasua entrada, ativada por micro— ordens especiais, permitem 
a passagem para este registrador de uma das seguintes entradas t 

" sal das dos mapeadores ; 

enderego de retorno de micro- subrotinas para o micropro 
grama principal; 

— enderego contido nos bits - de 19 a 30 nas microins trugoes 

de pulo (pules dentro dos microprogramas on para outras micro * ro 
tinas) ; 


12 bits da saida P da ULA; 

- enderego gerado pelo somador ,B +1" - 

Em particular, o somador ”+l" e um cireuito que increment a 
de 1 o conteudo de EC determinando a prSxiiaa mi croinstrugao a ser 
acessada, exceto quando ocorre um desvio para um ponto diferente 
da memoria de controle. 


b) Memoria de Controle 

A memoria de controle do G^IO e uma memoria ,r ler - somente' 1 
(ROM) , expansive 1 ate 4K palavras de 32 bits* Aqui estao contidas 
todasas micro-rotinas necessarias para a busca, calculo de endere 
gos efetivos e execugao das Instrugoes, tratamento de intexrupgoes , 
de bot5es do painel, e carregador absolute* 
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As palavras de 32 bits de cada micro pro grama sao lidas se 
qttencialmente; esta seqiiencia pode ser alterada por*uma micro - or 
dem de desvio, podendo retornar-se ou nao ao ponto de desvio. 


c) Regis trador de Dados (DC) e Decodif Icadores 

Apos a leitura de uma microinstrugao r esta e armazenada no 
Regis trader de Dados do Controls (DC) * Durante a sua execugao, a 
memoria de controle e novamente acessada, automaticamente , para a 
leitura da mi croinst rugae seguinte , que so sera anoazenada no DC 
apos o tenttino da execugao da anterior, o que se da no fim de urn. 
ciclo. 


i 

LJ 

U Jl 

I * J 

l BUSCA 


EXECUpAb 

CORRENTE 


OA MfCRO INSTRUg AG 

^4 — - 

t 


T 


I 



BUSCA DA MlCROINSTftU 
gAO SEGUINTE 


I 

I 

I 

+ 

I 


ft 

i 

I 

f 



I 


I 

¥ 

I 

i 

J 



BUSCA 


J 

4 

I 

i 


Fignra III* 3 - Cielo de Controle (ou de UCP) 


d) Begistr adores de Enderego de He tor no de Micro-Subrot inas 
(SO e SI) 

f 

Os registradores SO e SI, de 12 bits, guardam o enderego 
de retorno quando de uma chamada de mi cro^ subrot i na * Esses dois 
regis tradores , funcionando coino pilha, permitem ate dois nxveis 
de chamada de mi cro- subrot ina , no final das quais os enderegos de 
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retorno sao recuperados no EC, prosseguindo-se a execuqao do ml 
croprograma principal - 


e) Con t a dor ( CMTD ) 

0 contador de controls CNTD possui 4 bits e e carregavel 
por tuna micro-orclem especial ou pelo roenos 4 bits menos significa 
da sal da F da OLA. Ele e us ado em todas as operagoes de contagem 
de ate 16 vezes, coino, por exemplo, no caso de deslocamentos , Tam 
bem e usado para enderegar seqtiencialmente os registradores da re 
de no fluxo de dados. 


f ) Logic a de Testes de Condi goes 

Este circuito fornece tuna serie de sinais de estado decor 
rentes da execugao de tuna insfrugao de maquina. Esses sinais sao 
te stave is por micro-ordens de testes ao longo do mi cr opr o grama, ge 
rando condi goes segundo as quais sao execute dos desvios para pen 
tos diferentes dos microprogramas que nao as subseqtientes . 


111,2,2 MAPEADOR 


0 mapeador pode ser considerado como uma interface entre o 
fluxo de dados e a unidade de con t role, 0 elemento do fluxo de da 
dos ao qual ele esta conectado e o registrador de instrugoes (I) , 

Sua fungio basics e a de interpretar os codigos de opera 
gao das instrugoes, e associar aos inesmos urn enderego na memoria 
de controle correspondents a micro~rotina de execugao da instrugao, 
Esse enderego, quando selecionado, e colocado no registrador EC 
antes do acesso a memoria de controle. 



Ill .9 


Ha varias mane Iras de exectitar-se urn mapeamento a partlr do 


codigo de operagoes* Para tanto f e necessario conhecer-se os for 
mates das instrugoes, principalmente os eainpos gue devem ser in 
terpretados. Os formates gerais das instrugoes do G-10 sao os se 
guintes : 


Instrugoes curtas: 


15 


11 10 87 54 32 0 


COP SCOP Hi MO 



re gi s trader gue pode center urn ope 
— 1 rando ou ujti enderego 

modo de operagao do registrador Rj : 

0 0 - dire to (Rj contem operando) 

01 - Indireto relativo (Rj contem enderego) 

10 - indireto pre~incrementado relative 

(Rj e ponte iro para a posigao da memo- 
ria seguinte a ultima posigao ocupada} 

11 “ indireto pos -decrement ado relative 

(Rj e ponteiro para a posigao anterior 
aquela acessada por ultimo , apos o aces 
so) 


registrador de proposito geral 


sub-codigo de operagao 


codigo de operagao. 


Figura 111,4 - Formato de uma Instrugao Curta do G-10 
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Xnstrugoes longas; 


15 11 10 

9 8 

7 5 

4 3 2 0 

COP 

S/D 

ME 

1 J 

1 MO 

R 1 


I” 


f 



L ide 

idem as i 


Lxegi 


dem as instrugoes cortas 
-idem as instrugoes curtas 


egis trader de indice, somado ao enderego relati 
vo. Se = 000, nao ha indexagao 

-mo do de enderegamento do deslocamento contido na se 
guinte pa lavra: 


DO - direto relativo (com ou sem indexagao) 

*■ « 

01 indireto relativo (com ou sem indexagao) 

10 - indireto relativo de 2 niveis (com ou sera indexa 

gao, feita antes do primeiro aces so a memoria) 

11 - indireto relativo (com ou sem indexagao, feita 

apos o acesso a memoria) 


^ operandos simples ou duplos 

S/D = 0 operandos simples (1 palavra) 
S/D = 1 operandos duplos (2 palavras) 

codigo de operagao. 


Figura III. 5 Forma to de urn a Instrugao Longa do G-10 

Um modo de mapeamento poderia ser por tabelas de desvio. o 

numero em codigo binario do codigo de eperagao poderia ser o ende 

rego do ponto de entrada de tuna tabela de ponteiros, sendo sele 

cionado assim o enderego da micro-rotina de execugao propriamente~ 
dita. 
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Esse tipo de jnapeamento e us ado em alguns sistemas (por 
exemplo, o HP21O0) . Uma parte de memoria de controle e utilizada 
para center a tabela, Nota-se, porem, qu.e e gas to pelo menos urn 
ciclo f correspondent© a microin stru gao de pulo, para atingir - se 
a microinstrugao de execugao, Este fato pode ser agravado caso ha 
ja varies nlveis de mapeamento, isto i, com a ocorrencia de des- 
vios excessivos para mais de uma tabela (no HF21GQ existem ate 2 
nlveis) . 
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PULO PARA EXECUgA'O (OHIO) 





MEMORIA 
DE CONTROLE 
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FIgura III *6 


Mapeamento por Tabelas de Desvlo 
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No G 10, como sera visto, o mapearaento e feito por memo 
nas ler-somente, cujas entradas estao ligadas a bits determina 
dos do registrador de instrugoes, e cuja salda fornece o endere 
go real da micro-rotina de execugao, automaticamente , desde que 
ela se encontre nas 512 primeiras palavras de controle, onde estao 
localizados os microprogramas do conjunto basico de instrugoes. 

Qualquer micro-rotina situada alem das primeiras 512 palavras, se 
ra acessada por uma tabela de desvios. 


15 


REGISTRADOR DE JNSTRU^OES 



TABELA DE DES 
VIOS PARA 0U- 
TROS M0DUL0S 


MC 

MlCROftOTlNA 
DE EXECUCAO 




— ^ 









0UTR0S M0'« 
DULOS DE MC 


5l£ 


Figura III. 7 


Tipo de Mapeamento do G-10 
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Sao tres os mapeadores do G’-IO, todos implement ados coin me 
rafirias iGr^somente (ROM) : 

- Mapeador de instrugoes 

“ Mapeador do palnel 

~ Mapeador de interrupgoes . 

Mapeador de instrugoes 

Este mapeador ende rega as micro-rot in as de calculo de ende 
regos efetivos e de execugao.As micro-rotinas correspondentes ao 
modo de operagao (MO) sao comuns a guase todas as instrugoes (cur 
tas e long as) e sao enderegadas por um mapeador cujas entradas sao 
os bits do campo MO, alenf de alguns sinais que indicam se a in£ 
trugao nao possui o campo MO, e que pode-se passar a fase de exe 
cugio, sem calculos de enderegos efetivos. 


As instrugoes lobgas, que possuem o campo ME de modo de en 
deregamento, tem micros rotinas comuns de calculo de enderego efeti 
vo ME, no final das quais, e ativado o mapeador de execugao pro 
priamente dita. 

REGJ5TRADQ ft 0 E INSTRUGOES 


f 5 


1 1 10 6 7 5 4 5 2 



MO 



\ 

* 

r 
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1(11-15) 

I (8“t5 
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j M3 

| M2 
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1(3-4) 



1i 


E C 
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Figura III. 8 


Mapeador de Instrugoes 
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Logo apos a instrugao estar no registrador I, o mapeador 
Ml enderega uma micro-retina que trata MO, A seguir, e acionado o 
mapeador M2 que enderega unia micro-rotina de tratamento de ME nas 
instrugoes longas ou diretamente para urn a micro-rotina de execu 
gio (instrugoes curt as) , Por ultimo (apos o tr at amen to de ME) , e 
acionado o mapeador 3, no caso das instrugoes longas, para a exe 
cugao das mesmas. 


0 diagrama de bio cos do f uncion amento seqtlencial dos mapea 
dores e o seguinte; 



Figura I II. 9 


Seqtlencia de Mapeamento 
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O mapeador Ml tem suas saldas selecionadas para o registry 
dor EC atraves de uma micro-ordem especial. Os inapeadores M2 e 
M3 f sendo mutuamente exclusivos quanto ao seu uso , possuem suas 
saldas ligadas, seleciooaveis tambera por xnicro*-ordens especiais 
(vide apendice A) , 


Map e ad or do Paine 1 

Esse mapeador tem suas entradas alimentadas por um conjun 
to de bo toes do painel, e sua finalidade i a de enderegar micro 
programs s que executam as fungoes correspondent's a cada botao. 


ARMAZENA 

ARM 


MOSTRA 

MO S 


ESTADO 

S 


MEMORfA 

M 

MAPEADOR 

ENDERECG 

E 

INSTRUpAO 

T 

D 0 

PAINEL 

RE OE DE REGISTR, 

R 

CARREGADOR ABSOLUTO 

CAR 


PARTIDA 

PAR 


1 




Figura III. 10 - Mapeador do Painel 


Esse mapeador tem sua saida selecionada para o regis trader 
EC por meio de uma micro! ns trugao especial (vide apendice A) * 

f 


Mapeador de Xnterrupgoes 

T 

Esse mapeador tem suas entradas alimentadas pelo circuito 

de interrupgao e certos botoes do painel. Sua finalidade e a de 

enderegar uma micro-rotina de tratamento de cada interrupgao 
possa ocorrer. 


que 
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CANA I 5 


fALHA 

DE AL1MENTAQAO 

ERRQ 

DE PARIDADE 

RELdGlO INTERNQ 

TESTES 

BOTAO 

PARE 

BOTAO 

PREP (PREPARA) 

BOTA'O 

INTER (IN TERR UPg AO ) 


MAPEADOR 

DE 

INTERRUPT dks 


PARA EC 




. Figura III. 11 - Mapeador de Interrup^ao 


III, 2. 3 - FORMATO DA MICRQINSTRUC&O 

i 

Antes de se passar a descrigao da microinstrugao atual do 
G— 10, convem esclarecer alguns problemas que surgiram quando da 
definigao da microinstrugao, 

Para se definir os formatos de microins trugoes em geral, e 
precise ter-se um conhecimento hastante aprofundado do hardware 
da maquina, e principalmente definir~se o que se deseja obter da 
maquina em termos de eficiencia no desempenho. Deve-se levar em 
conta qua is f undoes podem ser efetuadas, em paralelo, e quads as 
mais crxticas, isto e, quais devem ser executadas com maior rapi 
dez, Conforme a variagao qua algumas caracteristicas possam sofrer, 
esta f ar-se-a sentir rta definigao da microinstrugao pela adigao 
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cte um novo campo ou uma nova micro^ordem num dos campos * 


A primeira ideia para a definigao da microins trugao englo 
bava os seguintes campos: 


32 0 


A 

B 

FUNC 

ARMA 

ESPl 

ESP2 

IMED 


Campo A; As micro -or dens deste campo selecionavam o regis 

trador conte ndo um dos operandos , 

Campo B: As micro-ordens deste campo selecionavam o outro 

operando. 


Tan to em A como em B poderiam ser selecionados praticamen 
te quaisquer regis trad ores * do proposito geral f de trahalho on es 
peciais , 


Campo FUNC; Este campo con t inha as micro-ordens de opera 

goes da ULA ou de deslocamento* 

Campo ARMA: Especificava o -destine do result ado da opera 

gio da ULA ou de deslocamento* 


Campo ESPls Este campo continha micro-ins trugoes de pulos 

nao condi cionados , acessos a memoria alem de 
outras micro-ordens auxiliares* 


Campo ESP2 : Este campo continha micro-ordens de pulos con 

dicionais (condigoes no campo IMED) , micro-or 
dens de geragao de mascaras (mascaras no cam 
po IMED) e leitura ou escrita nos registrado 
res da rede* 
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Cabe salientar gue na arquitetura antiga, os registradores 
da rede nao tinham acesso direto a rnia das entradas da ULA. Seus 
conteudos deviam ser inicialmente armazenados nos registradores P 
ou Q por uma via que nao a OLA. 

Campo IMED: Continha as mascaras, constantes , condigoes e 

ini cro-or dens de transf erencia de dados entre 
registradores da rede e os registradores P e 
Q * 


Com a elaboragao de varios microprogramas , observaram^se os 
seguintes fates* 

a) Tan to o campo ESFl como o ESP2 possuxam micro— ordens 
iguais, a menos delas serein condicionais * 'Observam- se gue esta- for 
mulagao poderia ser compactada, is to e, adotar—se apenas o uso 
das micro— ordens de pulo condicionais, sendo gue, se nenhuma con 

digao fosse espeexf icada , elas seriaxti executadas xncondicionalmen 
fe . 


b} 0 campo ESP2 era fr eg (lent erne nte usado para Xeitura ou 
escrita de urn registrador da rede para o registrador P ou Q,.apos 
o que o operando e manipulado pela ULA* Esse problema foi elimina 
do, ef etuando-se a ligagao direta da rede de registradores a en 
trada A da ULA, e portanto gualquer operando da rede pode ser ma 
nipulado diretamente pela ULA. o campo ESP2 foi eliminado, sendo 

substituxdo pelo atual campo CGMD para a especificagao de condi 
goes « 


c) Qualquer acesso a memoria principal acarretava urn tern 
po de espera por parte da UCP , ate que o dado lido estivesse no re 
gistrador de dados D* Esta espera nao permitia nenhum processamen 
to par ale lo na UCP que nao envolvesse o dado ace ss ado. Esta carac 
terxstica foi otimizada pela criagao de urn campo {campo R) de 1 
bit que delimita uma seqtiencia de operagoes a serem realizadas na 
UC? em paralelo com um acesso a memoria; somente apos a execugao 
de i_al seqiiencia de operagoes, a UCP permanece em estado de espe 
ru pelo dado. Na maioria das vezes, esse tempo de espera pode-se 
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tornar insigni f icante f quando o bem aproveltado esse tipo de para 
Xeiismo era microprograms* 

d) Todos os campos ©ram codificados para gerar os sinais 
de controle, o que implicava em urn elrcuito relativamente grande 
para decodlf icagao. Com um remanej amento dos compos , porem, con 
seguiu-se separar as micro -or dans cuja decodlf icagio era indispen 
savel, das micro-ordens que exerciam praticamente controle dire to 
sobre os elementos logicos da UCP. Examples desse ultimos cainpos 
na micro! ns trugao atual e o campo R # campo A, MUXE, END, que se 
rao vis t os a seguir. 


A microi ns trugao do G-10 e cons titu Ida de 32 bits dividi 
dos em 10 campos contendo as varias micro'-ordens cuja decodlf ica 
gao gera sinais de controle que aeionarao os circuitos convenien 
temente do Processador Central e da propria Unidade de Controle , 
numa seqtlencia tal que os algoritmos sejant corretamente executa 
dos , 


0 formate da micro- ins trugao e o seguinte: 


31 

30 29 

28 26 

2 5 20 

19 18 

17 16 

15 12 

11 7 

6 A 

3 0 

R 

A 

B 

FUNC 

MUXE 

D 

ARMA 

ESP 

ocro 

END 


Cada campo possui um grupo de bits codificados que determi 
nan a operagao a ser efetuada pelo controle, Cada codi go desses gru 
pos corresponde a uma micro-ordem. 

As operagoes gerais especif icadas em cada campo sao as se 
guintes ; 

Campo R As micro-ordens deste campo control am o re 16 

gio central no sentido de permit! r a geragao 
dos ciclos de controle ou de inibi-los, Sao 
usadas por ocasiao de um acesso a memoria prin 
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Campo A 


Campo B 


Cainpo FUNC 


Cainpo MJXE 


Campo D 


cipal on a Via Comurn de Cornu nicagao, a fim de 
parar o pro cess amen to de micro— instru^oes sub 
seqtlentes ate que o dado ace ss ado este j a segu 
rauiente correto no registrador de dados do 
Processa dor Central. 


Este cainpo contem as micro— ordens que selecio 
nam o registrador do Fluxo de Dados qua ter a 
aces so a entrada A da ULA. 


Estas micro ordens fun cion am era conjunto com 
as dos campos HUXE e END. 

Este cainpo contem as micro— ordens que selecio 
nam o registrador do Fluxo de Dados que tera 
acesso a entrada B da ULA. 

Este cainpo contem os codigos das fungoes logi 
cas e aritmeticas da ULA, ou das operagoes de 
deslocamento efetuadas pelos registradores des 
locadores P e Q, com ou sera atualizaqao dos 
bits do registrador de estado S do processa 
dor . 

As micro-ordens deste campo controlain a sole 
gao e enderegamento dos registradores da rede* 

El as funcionam em con junto com as micro-ordens 
dos campos A e END. 


Este campo contem as micro-ordens que determi 
nam o sentido de deslocamento ou a carga dos 
registradores deslocadores P e Q* 

Estas micro-ordens funcionam em conjunto com 
as do campo FUNC. 
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Campo ARMA 


Campo ESP 


Campo COND 


Campo END 


As micro-ordens deste campo sao responsaveis 
pela selegao do registrador onde sera armaze 
nado o resultado da operagao realizada no ci^ 
clo de controle corrente, Este resultado e 
provlndo da saida F da DLA, 

Estas micro-ordens eventualmente funcionam era 
con junto com as dos campos MUXE e END, quando 
for selecionado urn dos registradores da rede, 

Este campo contem os codigos das micro-ordens 
especiais que efetuam pulos para mlcro-rotinas 
diferenbes, aoessos a iDenoria oo a via comum , testes 
de condigoes , controle sobre o circuito de se 
legio para o registrador EC, e carga imediata 
do contador CNTD, 

Estas micro-ordens eventualmente funcionam em 
con junto com as do campo COND, e do campo END, 
quando for determinada a carga do contador 
CNTD , 

Este campo contem as condigoes que devem ser 
tesfadas pelas micro-ordens condicionais do 
campo ESP, Estas condigoes so podem ser testa 
das por micro— pro gramas e minca por instrugoes 
de maquina, A condigao e dita verdadeira se 
ela for igual a 1 - 


Este campo contem o cSdigo dos registradores 
da rede, vetor de interrupgao e registrador de 
chaves do painel enderegaveis pelas micro-or 
dens dos campos A e MUXE, 


As micro-ordens de cada campo estao descritas no apendice A, 
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FASES DA MI CHOP KQ GRAMAQ AO DE TJT-IA ITTSTRUCXO 


Toda instrugao passa por tris fases durante a sua execugao; 


*■ Fase de Buses 

* Fase de Calculo de Enderego Efetivo 

* Fase de Execugao, 


Normalmente , apos cada fase e acionado um dos mapeadores 
que enderega a memoria de controls para a posigao inicial de uma 
nucro-rotina pertencente a fase seguinte, Assim, apos a fase de 
busca, o mapeador Ml (enderegsmento MO) e acionado: e iniciada a 
fase de calculo de enderego efetivo. Apos terminada a execugao 
do calculo de enderego efetivo MO, o mapeador M2 e acionado pa 
ra o calculo de enderego efetivo ME ou eventualmente uma rotina 
de execugao, Apos o tratamento de ME, o mapeador M3 e acionado, i 
niciando-se assim a fase de execugao* 


FASE DE BUSCA 


A micro-rotina de busca de instrugao ocupa o enderego zero 
na memoria de controls e e comum a todas as Instrugoss, 0 endere 

go da instruglo acessada e obtido a parti r do contador Cl e a ba 
se de pro grama, 

Esta micro-rotina acessa a area de programa da memoria, uma 
ou duas vezes , dependendo da instrugao ser curta ou longa. 

Ao termino desta fase, uma micro-ordem especial (FORI) acio 

na o mapeador Ml, iniciando-se a fase de calculo de enderego efe 
tivo. 
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FASE DE cAlCULQ DE ENDEKEgO' EFETIVQ 

Para eada tipo de enderegamento exists rnna micro-rotina cor 
respondents para o calculo de enderego efetivo dos operandos , re 
f erentes tanto a area de dados como a de programa- 

Logo apos a fase de busca, e feito o calculo de enderego e 
fetivo MO. A micro-ardeiu F0R2 no final dessas micro-rotinas ati 
va o mapeador M2 para uma micro-rotina tratadora de ME. A micro- 

ordem EEX usada em con junto com F0R2 mapeia uma micro-rotina de 
execugao* 

As condigoes finais de cada micro-rotina de enderegamento 
sao padronizadas para gualquer micro-rotina de execugao. For exem 
plo , sabe— se cpie o enderego efetivo MO se encontra sempre no re 
gistrador SPl para gualquer instrugao, assim como o registrador E 
contem sempre o enderego efetivo ME. 


EASE DE EXECUQAO 


Esta fase abrange as operagoes de preparagao de dados, exe 
cugao propriamente dita, final izagao e teste de interrupgao . 

Preparagao de dados , Este pas so cons is te no aces so a memo 

* 

ria para a busca de operandos, Este sera sempre armazenado no re 
gistrador SP2. Se nao houver necessidade de preparagao de dados, 
passa-se diretamente ao passo seguinte, 

Exe cugao propriamente dita . Este passo consists no proces 
samento dos algor Itmos imp lement ados f utilizando os operandos do 
passo anterior, 

Finallzagao , Este passo consist© em armazenar os resulta 
dos da ope rag ao no registrador on posigao de memoria apropriada, 
conforme o modo de operagao (MO) ou enderegamento (ME) , Com a mi 
cro instrugao FIM, esta imp II ci to urn teste de urn pedido de intem^o 
glo. 
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T este de interrupt - As interrupts sao norma Imente aten 
didas ao termino de uma instrut, excegao feita as interrupgoes 
do tipo instrugao invalids e violagao as partes protegidas da me 
mona f gue sao testadas por micro-ordens condicionais . 


No caso de nao ser detetada nehuma interrupt , volta - se 
_ de^busca da proxima instrugao do programs corrente.Ca 
so contrario^ e feito um desvio para uma micro-rotina tratadora 
mterrupgao, gue alem de salvar informagoes sobre o estado do 
processador na memoria principal e acionar o Modo Supervisor, en 

erega a primeira instruglo do programs de 'atendimento da inter 
rupgao, residents na memoria., 
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Figura IV, 1 


Fases das Instrugoes 
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TIP OS DE MICTOFROGRAMflS 


Ex I stem tres tipos de mi cropor gramas na memoria de contro 
!e do G-10: 


Micro retinas de uso geral , coimins a grande maioria das 
instrugoes; sio elas ! 

* 

• Busca de instrugoes; 

• Calculo de enderegos efetivos; 

• Preparagle de dados; 

Protegao a memoria. 


Micro-rotinas dedicadas a execugao particular de cada 
instrugao, Por exemplo: soma, subtragao, multiplicagao , 
divisio, pulo para subrotina, transferencia de dados , etc. 

Micropro gramas do sistema; sao eles: 

*■ Tr at amen to dos botoes do painel; 

Interrupgoes internas e de entrada e salda; 

- Carregador absolute. 


0 apenci.de B contem a lis tagem de todos os in i cr opr o gramas , 
Entretanto, grande parte das miero-rotinas citadas acitna, estao 
mais detalhadas no capltulo VI, 



XV. 6 


IV, 3 DEPURACAQ VOS HXGRQPRQGRAHAS 


Estes mi e r opr ogr am a s passaram por varias fases durante sen 
des envolvimento , 

Inicialmente , for am construidos os diagramas de blocos cor 
respondentes aos algoritmos, passando-se a seguir pela codifica 
gao e perfuragao de cartoes. Os mi cropro gramas assim codificados 
for am montados por urn micromontador desenvolvido para o sistema 
HP2116 * Este micromontador produz, alem da listagem, a sua ver 
sao em codigos hexadecimal e binario, em fita de papel perfurada, 
cujo conteudo i exatamente a informagao qua eat aria con t id a na me 
moria de controle* 0 micromontador tambem fornece uma listagem de 
erros que porventura possam ter ocorrido durante a montagem: codi 
gos crrados de micro^ordens , codifiTeagao fora dos campos, utilize 
gao simul tinea de micro- or dens mutuamente exclusivas , rotulos de 
microrotinas nao definitfos, etc, 

0 estagio seguinte foi a depuragao XSgica dos microprogra 

mas. Este passo foi realizado em parte atraves de uma simulagao 

era nlvel de "gates 11 da arquitetura do sistema, tambem feita no 

sistema HP2116* Este processo consistia em fazer— se exeeutar o mi 

croprograma ja montado na arquitetura simulada, e observer - se, du 

rante certos intervales de tempo, o comport amen to do fluxo de in 

formagoes entre os blocos ftmeionais da arquitetura. Alem da des 

coberta de erros nos microprogramas , pode—se tambem constatar cer 

tas falhas quanto a implementagao da arquitetura, como por exem 

plo, problemas com "timing", sincronizagao, elementos logicos pro 

duzindo f lingoes erradas, etc. 0 microprogramador reportava ess as 

cone lusoes a equipe de hardware, e interagia com a mesma para a 

modificagao dos circuitos logicos, 

■# 

Apos essa depuragao feita por software, passava-se a execu 
tar o conjunto de microprogramas na propria maquina. Inicialmente 
foram depurados os microprogramas um por vez, e guando da consta 
ta^ao que todos f uncionavam Individualmente , fez-SG a integracao 
iodos i '.endo sido tornado possivel o pro cess amen to dG psquenos 
programas com varias instrufoes . 
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Finalmente, os mieroporgramas ja depurados e corretos pas 
saram por uma ultima montagem, gerando-se uma fita de papel oonten 
do as informagoes de controls que eram carregadas na memoria ler- 
escrever atraves ds urn periferico fTTY ou leitora de fita) . 




OTIMIZAgAO DA MrCROPROGRAMAgSo 
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Ujria vez definidas as operagoes que urn microprograma deve 
executar , operagSes estas representadas por uma segtiencia de mi 
cromstrugoes t toma-se necessario faser-se uma verificagao da 
eficiencia da microprogramagio , pois este e um dos pontos prin 
cipais que deterroinara a eficiencia do desempenho da maquina. Sao 
fundamentals os seguintes f stores: 

* Espaco de memoria de controle 

* Tempo de execu^ao t 


0 espago ocupado pelos mi crop ro gramas determina o tamanho 
da memoria de controle necessaria, Quanto maior for este, mais 
caro se torna o projeto da unidade de controle, por ser necessa 
ria a utilizagao de grande numero de pastilhas de ROM, podendo 
chegar a ocupar uma area muito grande no circuito impress© * 

0 tempo de execugao de urn microprograma determina o tempo 
de uma instrugao, que deve ser o mais rapido possivel. A transi 
gao de uma fase para outra deve ser rapida, e o numero de micro 
instrugoes deve ser o minimo posslvel, com maximo aproveitamen 
to do paraielisiTiQ da UCP* 


V,1 OTlHrZAQAO EH TEMPOS DE ESF&QO 

i- 

a) Uso de Micro-Subrotinas 


Uma pruneira providencia e avaliar o numero de vezes que 
uma certa seqtlencia de microin strusoes iguais se repete ao Ion 
go de um microprograms, ou raesmo nurn con junto de microprogramas. 
Se este numero for elevado, certamente seria bastante econoraico 
organizar estas microisntrugoes de tal forma a constituirem uma 
micro-subrotina facilmente cJiamada pelos mi croprogramas . 
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b ) Micro-Subrotinas Mapeadas 


Uma outra tecnica de otimiza^ao cons is te na observa^ic do 

numcro de vgzss q ue uma micro-subrotina e charaada. Se tal nurae 

r ° f °' laz °Svo 1 (o conceito do que seja urn niimero "razoavel" de 

dt da estrutura da microprogramagao dos procedimentos . No 

t,-10, por exemplo, esse niimero pode atingir 4 ou 5 vezes) pode- 

Se fa2er a charaada da micro-subrotina por uma microinstrugao de 
pulo. 


MJCROPROGftAMA PRINCIPAL 


MfCROSUeROTIJVA 



Figura V,1 - Chamada Simples de Micro- Subrotina 


Se f porem / o niimero de vezes que mna micro-subrotina e cha 
raada for muito elevado (no projeto mais de 5 ou 6 vezes) , pode- 
se langar mao da tecnica de mapeamento, que consiste no seguin 
te: no transcorrer do microprograma principal, quando houver 
necessidade de chamar a raicro-subrotina, pode-se incluir na ul 
tima microinstrugao uma micro-ordera de mapeamento que ira for 
gar, atraves do mapeador, o enderego de desvio para tal micro- 
subrotina. No final desta apareceria uma outra micro-ordem de 
mapeamento para o retorno ao microprograma principal, ou even 
tualmente a outro microprograma. 





V. 3 


REGISTRADOR I 



Figura V*2 - MicrO'-Subrotinas Mapeadas 

Na figura acirna, a micro^ordem FORI chama a micro - subroti 
na * Omapeador Ml gera o enderego da micro-subrotina a qual e e 
xecutada a seguir. No final desta, a micro-ordem F0R2 mapeia o 
enderego de retorno para o microprograms , 

Esta caracteristica e bast ante utilizada no G-10, For exem 
Plo f a fase de caiculo de enderego efetivo e a fase de execugao 
das instrugoes cons tarn de microprograms consecutivos chamados 
por mapeamento direto. 


Outro exemplo e o caso das instrugoes imediatas curtas . Lo 
go apos a busca, a micro-ordem FORI enderega ima micro - rotina de 
pi eparagao de dados. No final destas, a micro-ordem F0R2 ertdere 
uma micro-rotina de execu^ao. 

* 

jji ciropro gramas comuns dg execugao 


Alguns grupos de instrugoes, como por exen^lo, os de regi£ 
tradores, de bytes, instrugoes com operandos imediadots, de des 
locamentos curtos, etc., possuem os mesmos codigos de operagao 

^ ^ ^ . vai iando -apenas no sub - codigo de operacao {bits 

8 a 10) . 

Nas instrugoes aritmetieas e logicas entre regi str adore s , 
por exemplo, os microprogramas sio identicos, exceto no qye se 

ref ere a micro-ordem que aciona a ULA para executar a operagao 
logica ou aritmetica. 

Para evitar a repetigao exaustiva de tais mxcro-programas , 
que divergem apenas em um ponto, foi criada uma micro-ordem uni 
versal TIPS no campo FUNC que aciona a operagao eonveniente na 
ULA por decodificagao do subcodigo de operagio. Dessa maneira, 
foi posslvel fazer-se uma grande economia de espago, pois para 
todas as instrugoes aritmetieas e logicas existe apenas um micro 
programa de execugao, utilizando TIPS. (Fig. V.3) 
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Sem utilizagao de TIPS 



Com utilizayao de TIPS 



0 110 0 



mi caxprograma 
de execugao 
universal 


Freparagao de dados 

Operagao logica de aritme 
tica decodificada do TIPS 

Finalizagao 

(armazenamento de resultados) 


Figure V*3 


Microprograms Comuns de Execugao Utilizando 
Micro-ordem TIPS, 
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d) ParaleXismo 


Sob o ponto de vista microscopico , dentro de um micropro 
grama f deve-se procurer aproveitar ao maximo o paralelismo de 
f undoes permi tides dentro de rnna microinstrugao. Esse paralelis 
mo e determinado pela implementagao de blocos funcionais am hard 
ware mutuamente exclusivos , controlaveis por micro— ordens tain 
bem mutuamente exclusivas na micro! ns trugao * 

No G— 10 , por exemplo, pode~se efetuar uma operagio na UL&, 
e ao mesmo tempo carregar ima constants no contador CWTD, na ires 
ma mi crains trugao* 



Esta propriedade , convenient emente utilizada , permit© obter 
cons i deravel economia de espago e tambem de tempo. 


V, 2 OTIMIZAQAO EM TERMOS DE TEMPO 

A otimizagao do tempo de execugao de urn a instrugao ea mais 
import ante, porem sujeita a consideragoes de espago ocupado, De 
uma maneira geral , quanto mais rapida e uma micro-rotina mats e£ 
pecializada e particular e; assim, mais dificil se torna o usode 
uma parte em comum com outra micro-rotina, pois chamadas de mi 
cro-subrotinas envolvem padronizagoes r por exemplo, dos registra 
dores utilizados. 

# 

a) Aces sos a memSria 


Uma das primeiras regras a ser seguida e a minimi zagao do 

f 

nSmero de acessos a memoria principal. Um microprograma eficien 
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te deve fazer acessos a registradores muito mais freqtientemente 
do que a memaria principal que e comparativamente mais lent a [?]. 
Deve-se armazenar resultados intermediaries em acumuladores ou 
registradores de trabalho. 0 acesso a raemoria principal so deve 
ser real! 2 ado para busca oil armazenamento de instrugoes ou dados 
do program a. Os microprogr^nas devon ser auto-suf icientes quanto a ge 
ragao ou utilizagao de constantes ou resultados parcials, 

*>) " Timing f| 

Os mi croprogramas devem levar em conta certos aspectos do 
timing da maquina: o ciclo de execugao de operagoes no fluxo de 
dados e o ciclo de outras unidades funcionais devem ser compafci 
bilizados , para nio incorrer no aparecimento de "hazards’ 1 . Um 
hazard” assume que um dado ou resultado esta disponlvel cedo de 
mais (ou tarde demais) para uma execugao correta* 

For example, se uma microins trugao envolve uiti acesso para 
leitura de um dado na memoria, e no ciclo de UCP seguinte a pro 
xirna microins trugao ten tar utilizer o dado numa operagao qualquer, 
o resultado da mesma pode estar incorreto, pois a memSria nio 
teve tempo suficiente para fornecer o dado desejado. 


tuna das tecnicas para resolver esse problems no G-10 foi a 
utilizagao de uma informagao, vinda nas proprias microins trugoes, 
sobre a disponibilidade ou nao do dado. 


Para atividades que requerem mais de um ciclo de controle 
para sua execugao, pode-se aproveitar o tempo de espera do pro 
cessador para efetuar operagoes que nao dependam da memoria, Co 
mo durante o acesso a mesma f o processador encontra-se inativo, 
e inheres s ante percorrer a seqliencia do programs para verificar 

se existe alguma operagao com elementos do processador que nao 
os registradores de dados (D) , de enderegos (E) e instrugoes (I) , 


que eventualmente poderia ser efetuada durante esse intervalo. 
0 numero maximo de tais atividades pode ser calculado por: 
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onde T e o tempo de acesso ao dispositive mais lento, etc o 
ciclo de con t role 7 . 


4 

c > Hicro-rotinas erlticas 


Durante a otimizagao &m tempo, deve^se dar maior atengao 

aos ml cr opr o gramas freqtient entente usados , e sua otimizagao dcve 

ser a melhor possivel. Seqtiencias mlcroprogramadas executadas re 

peti tivamente ( loops ) devem utillzar o irtaximo de paralellsmo 
posslvel * 


1 



3 


4 



SEGUE NCI A (a) 


1 


i 

ISPf ) 

. p 

4 ■ ^ 

CNTD 


2 


3 


REPC - DESLOCA 
{P} 4 VEZES'A 

ESQUERDA ATE 
(CNTDi * 0 



CONTINUApAO 


D 


seo Lie nci a (bj 


Figura V.4 ' - MicrO’-ordem KEPC 


Na seqiiencia (a) o dado era P e deslocado , e a cada vez 5 tes 
tado o contador, Se o conteudo deste nao for milo volta~se a um 

f 

novo deslocamento . 0 "loop 11 cons is te dos passos 2 e 3 (2 ciclos 
de controle) , 
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Na sequencia Eb) , o "loop" foi simplificado para apenas 1 
passo (passo 2) f corn o uso da micro-ordeni KBFC que faz con. qua a 
inicroins trugao de desiocamento seja executada 4 vezes ate o con 
teudo do contador ser nulo. 

M i cr o - or dens especiais como REP C sao implementadas em hard 
ware, depois de serein escritos e analisados varios microprogra 
mas confirmando a necessidade de intervengao do hardware para au 
tomatizar certas operagoes* 

*% 

Outro exemplo e o caso do PUGC (pulo para micro-subrotina) 
que, alem de execntar o desvio, guarda o enderego de retorno na 
pilha de reglstradores SO e SI, automata camente , h micro - ordem 
FIM, alem de restaurar o enderego de retorno em EC, faz o teste 
de fim de micro-subrotina on fim de execugao de instrugao. Nesse 
ultimo caso, ela tarnbem permite o atendimento a uma interrupgao. 

Uma mi cro-subrotina pode ser chamada norma linen te por micro 
programas de freqtlencia de execugao nao muito alta, Nesse caso a 
chamada pode ser feita, com ja vis to, por uma micro instrugao ge 
ral de pulo, Em microprogramas vitais, de frequincia elevadissi 
ma, como por exemplo, na busca, calculo de enderego efetlvo e ou 
tras e conveniente repetir-se a mesma micro-subrotina, a custo de 
maior espago ocupado na memoria de controls, de tal maneira que 
possa-se fazer economia em tempo de pelo menos uma microins tru 
gao de chamada de micro-subrotina (otimisagao por "unrolling") t 

Convem observar que ao se otimizar uma micro-rotina freqtien 
temente usada, as modificagoes intrcduzidas nao devem prejudicar a com 
patibilidade que deve existir entre tal micro-rotina e todos os 
microprogramas que a chamam, Deve existir, por tan to, um "acordo 
universal" entre esses microprogramas antes de ser introduzida 
uma roodificagao £?J* 


VI - CARACTERlSTlCAS I MP LENE NXADAS EH SOFTWARE/ 
HARDWARE /MlCRQPROGRAMAQlO 
COMP ROM I S SO E RESTRigSBS 
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0 projetista de uina unidade central de process amento encon 
tra st atualmente num ambient© relativamente diferente do que 
no passado, quando os componentes para a implementagao de um oom 
pufcador oi.am muito caros e nao tao eficientes* Q software da epo 
obrecarregado com a responsabilidade de executar qual 
ungao maiy comp lexa f sendo o hardware uma entidade esta 
tica^ dificil de ser mcdificado e com pouca f lexibilidade pa 

ra expans ao ou adaptagao para uirta aplicagao diferente da qual 
foi destinado. 

A microprograrnagao , como foi vis to, veio a influir no pro 
jo to do uma UCP de tal maneira que o controle e central! zado, e 
os caminhos no fluxo de dados se tornam mais simples de serem 
controlados * Assim, a unidade de controle pode ser encarada co 
mo urn pequeno processador dentro de uma UCP, constando de uma 
memoria, registrador de enderego, registrador de dados, logica 
de condigoes para decxsoes , e outros pequenos circuitos para a 
seqtiencialixagao e geragao de sinais, 

Existindo, assim, o conceito de urn processador Inferno con 
trolando uma unidade central de process amento maior, surge o pro . 
blema de decisao de que fungoes poderiam ser retiradas do soft 
ware ou qo hardware para serem transferidas a mieroprogramagao* 
Is to porque o projetista se depara com a seguinte perspectiva: 
o constante aumento do uso de tecnologia MSI e LSI tende a bai 
xar o custo do hardware, tornando-se o custo de desenvolvitnento 
do software cada vez maior em relagao ao hardware, 0 software, 
assim, pode ser aliviado de certos encargos que normalmente sao 
repetitivos e ocupam espago util de memoria? com a microprogra 
magio, estas tarefas podem ser automatizadas com velocidades de 
execugao ao nivel de hardware, com economia de instrugoes e de 
memoria para a sua implementagao * 

Urn dos criterios de decisao para distribuigao de fungoes en 
tre hardware, software e microprogramagao , e estabelecer urn com 

promisso entre velocidade , freqtiencia de execugao e complexida 
de. 
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Figura VI * 1 


Ordem de Avaliagao para Fungoes Atribui 
das a Microprogramagllo [ 9 ] 


A figura VI. 1 i lustra o processes de decisao. Fungoes de 
software gue sao freqdentemente usadas, porem dificeis de impXe 
men tar ou lentas (a esquerda, proximas a origem das coordenadas) 
sao fortes candidatas para a microprogramagao , Como exemplo, po 
de-se citar o carregador-relocador microprogramatfo proposto por 
Chu [2] f ou o carregador absolute apresentado em detalhe mais 
adiante nesse capitulo, As fungoes que sao relativamente faceis 
de implementar e rapidas em software, e que ao . mesmo tempo 

■"r* 

sao raramente usadas, podem ainda, eventualmente , serein micro 
programadas, tendo em vista, porem, os limites impostos pelo 
custo e eficiencia e tecnica de implement agio * 


Existem varios metodos para efetuar tal decisao, Um deles, 
desenvolvido por Hinshaw e Irani [ 4 ], consiste numa avaliagao 
experimental, atraves da microprogramagao , da eficiencia e fre 
qtlencia de utilizagao de certas operagoes-padrao , de acordo com 
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a ba^eado o projeto da arquitetura de uma maquina. 

0 motodo e composto de quatro passes : 

tipicos" § determ-' con 3 unto de operagoes chomado "programas 

racoes que o naco - Ot programas tipicos" constam das ope 

? qp e 0 computador executaria ap . g ser implementado 

zacao d/f j „ S<1 ° colhldos dados estatisticos sobre a utili 

qj o comp u tad Pr ° 9rama t£piC °"- est ^isticas permitem 

jado para a ^ pr0:|etado de acordo com o desempenho dese 

jado para cada "programa tipico". 

- ha^rida ir jetiSta determlna 

do com cada "programa ^ & * «« 

- 49 PaSS ° - ’ m pro 9 rama de otimizagSo seleciona e combi na 
v arias xmplementagSes resultantes do 39 passo. 0 produto des 

programa e a configuragio de hardware de minimo custo, que 
corresponds a uni certo nivel de desempenho dese jado. 


„ Baseando-se nas estatisticas obtidas sobre a utilizagSo de 
programas tipicos", pode-se determinar qual a melhor maneira de 
lmplementar certas fungoes em hardware, microprogramagSo ou mes 
mo software. Tais "programas tipicos", segundo tiinshaw e Irani 
podem ser operates aritmeticas, operagoes de pilha, operagoes 
de listas ligadas, manipulagao de cadeias de dados, operagoes 
<3e entrada e saida, desvics condicionais , etc. 


De acordo com sua fregtiincia de utili zagao ou complexidade, 

pode-se determinar, para cada operagio, qual a percentage™ de 

hardware, microprogramagao ou software necessaria para implemen 
ta-la. - 
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aneira geral, a atribuigao de fungoes nirni computa 
dor se baseia, na pratica, na experience obtida em sistemas ja 
era unc onamento, de tal maneira que as novas versoes possam ad 
quxrir caracteristicas mais otimizadas, com a simples alteragao 
'? de novos microprogramas na memoria de controle . 

Era alguns cases, a microprogramagao nao tem outro efeito a 
nao ser aumentar a velocidade per meio da eliminate dos aces 
a memoria quando da busca de instrugoes. Alem disso, o mi 
croprogramador tem ao seu alcance todas as vias de dados , regis 
tradores e deraais elementos logicos do sistema, e principalmen 
e O paralelismo inerente a arquitetura, caracterlsticas essas 
nao acessiveis na sua totalidade pelo programador do software . 

Os objetivos a serem alcangados pelo emprego da micropro 
gramagao na automatizagao de procedimentos sao variost 


a) Desempenho melhor. A eficiencia pode ser aumentada pe 
la inclusao de caracterlsticas internas tais comoj regis trado 
res mdexadores acesslveis pej.os microprogramas, externos a me 
moria principal (em alguns sistemas esses registradores sao po 
sigoes fixas da memoria) , aritmetica de ponto flutuante micro 

programada, e ate montadores, carregadores e corapiladores micro 
programados . 


b) Minimizagao do custo do sistema, Como o custo do hard 
ware vem diminuindo relativamente ao do software, este podera 
ter algumas de suas fungoes transferidas para o hardware. 

c) Redug ao da complexidade do software. Um dos objetivos 
que esta se tornando aparente e a tendencia a reduzir a comple 
xidade de sistemas operacionais e programas de usuario, pela in 
clusao de caracterlsticas em hardware gue reduzam o numero de 
instrugoes , aumentem a eficiencia am tempo de execrugao, e livrem 
o programador de problemas de limitagao de espago de memoria. 
Exemplos que podem ser citados: geranciaraento automat ico da me 
nioria, protegao de areas na memoria, rnanipulagao de seqiiancias 
da caracteres, compilagao, operagoes de pilha, etc, [loj. 
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d) Confiabilidade do sistema. 0 software e freqiiientemente 
sujeito a falhas devidas a mudangas freqiientes e conseqfientes pos 
siveis incompatibi lidades entre programas novos e antigos * £ con 
veniente, portanto, deslocar fungoes crlticas para locals mais 
seguros , como por exemplo, para a microprogramagao* 

e) Para pro long ar a vida de urn sisteraa* No carapo da compu 
tagao f o tempo de vida de urn sistema &, as vezes, me dido pela 
possibilidade de sua mudanga* Essa f lexibilidade e conseguida 
transf erindo-se fungoes implemented as em hardware para a micro 
programagao 011 para o software . Nos sistemas microprogramados de 
dicados a coimmicagoes f por exeitiplo t as mensagens enviadas po 
dem ter formates diferentes para cada tipo de comunicagao, e mi 
croprogramas diferentes devera ser implement ados para cada caso. 
lima meraoria do tipo IT ler-escrever TI na unidade de controle faci 
lit a as mudangas desse genero. 

f) Compatibilisagao de sistemas diferentes* A implements 
gao de emuladores e urn exeraplo de um tipo de f lexibilidade que 
apenas os compu t ado tes microprogramados possuem* No Capitulo VI 
sao definidas a emulagao £ as tecnicas de imp 1 erne n tag ao de tun 
emnlador. 


Durante o desenvolvimento do pro j etc G-10 procurou-se atrl 
buir a microprogramagao cert as fungoes que se encontram no soft 
ware de muitos mini compu t adores antigos, e ate de alguns bem mo 
demos, Outras fungoes que norma Imente sao realisadas pelo hard 
ware foram transferidas para a microprogramagao no G-10* por 
uma questao de f lexibilidade e f acilidade de imp demerit agio* Es 
tas fungoes sao: 

f 

— Pro te gao a meraoria 

- Busca da proxiraa instrugao 

t- Ende regame n to 

Op era goes de pilha 
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Mudanga de contexto em interrupgoes 

Carregador absolute 

Emulagao (em desenvolvimento) „ 


As f lingoes mais signif icativas sao detalhadas a seguir* 
a ) Protegao de memdrla 

0 G 10 oferece a facilidade de imp! erne ntagao de um sis 
tema multiprogramado , onde cada usuario possui nma area de pro 
gramas e uma area de dados t sendo, qualquer posigao de memoria 
fora dessa area, protegida, Essa protegao consiste eni tester se 
cada instrugao ou dado do programa desse usuario esta dentro 
dos limites de sua area. Esses limite&.sao demarcados por dois 
registradores-base (base de programa e base de dados) e dois re 
gis traders limit e (limite de programa e limits de dados). 


LP 


LD 


D ^ 

77777777777. 

/V/rea PROTEGIQA / 

V/////////A 

' 


f DESLOCAMENTG 

,, 

77777777777, 

'//AREA PROTEGIDa/ y 

v/ //.//// 7/ 


f 


7777777777, 

//AREA PROTEGIDA/y 

TttZZtztZ. 


BP- BASE DE PROGRAMA 
BD * (I ii DADOS 

LP- LIMITE DE PROGRAMA 
LD- ii ji DADOS 


Figure VI, 2 ~ Divisao Logica da Memoria 
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As bases sao vq lores absolntos de enderegos na memoria, s 
os limltes sao valores relatives as bases. For exempio, se a 
area de programas con tern 2 0 posigoes, a base de programs pode^ 
ria ser 100, e o limits de programas seria 20. Se o programador 
deseja acessar uma palavra na posigao 11 do sea programa r ele 
estara acessando r na verdade o enderego 111 (base de programa + 
deslocamento era relagao a esta base) que e o enderego absolute 
dess a palavra na memoria* 

0 teste de protegao consists em verificar se o deslocamento 
em relagao a base e me nor do que o limite dessa area, 

Em termos de microprogramagao t isso corresponds ao seguin 
te diagrama em b locos: 



Figura VI ,3 


Protegao de Memoria 
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P -ssenta uma micro -sub rot in a que e ch 
mada a cacia, acssso nara ^ 

P eitura da memoria, Caso a operacao s 

ja uma escrita r o a* ^ 

_ " ie P r otegao deve ser efetuado antes da 

ntesma, para nao destruir a area de outro usuario, 

Bsta micro-retina e padrio para tod os os microprogra 

mss Qias tsm urn acssso s Ttipinn-ri ■ 

a memona. o software, nesse caso, tera 

apenas a ftincao de cisrpupi - 

_ ^ ciar as areas r no sentido de aloca-las 

na memoria para cada usuario, sen, a necessidade de recorrer a 

testes constants de protegHo durante a execugio de cada instru 

gao do programa de uni determinado usuario. 


b) Enderegamento 


o enderegamento , no G-1D, pode ser direto, indireto de 
van ou dois nlveis e indexado. 

Os diagramas de blocos para o enderegamento sao os se 

guintes: 


t 


T 


f(0 
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~ micro rotina para enderegamento relativo direto 
(com ou sem indexaran^ 

. . , „ _ ? ' ™ a P ara enderegamento relativo indire 

to de 1 mvel { com cm 

j * - m ln ^exagao) , uina para enderegamento in 

direto de 2 nlveis m x — 

T 1 ° u Sem indexagao) e uma para enderecamen 

to relativo indir^t-^ a* -* 1 — 

mvel pos- i niexado . A raaao disso e 

q». v» niapeamento air. to p Ma cada tipo de . nder(>9 „ ento 

“ d * control « 9«to. para t.star ou identifier o .n 
O.S 37 ©C dUTftGri to 4 No j3 

, at ca ^ a uma, obtem-se o deslocamento efe 

ivo gue somado a base resultarS no enderego efetivo do operan 

er ^ cessa< ^° na memoria. Logo a seguir, e iniciada a fase 
de e.xecugao da instrugao. 


o) Operagoes de pllha 

As instrugoes no projeto possuem caracteristicas que au 
xiliam as operag5es com uma pilha construlda na memoria. Estas 
mstrugoes possuem um campo onde e especificado um registrador, 
e outro campo que indica de que modo este deve ser usado. 

Os modos sao: 

. Direto - Nesse caso o registrador contem o pro 
prio operando a ser manipulado, 

4 

* Indireto relativo - 0 registrador e usado como pon 

teiro para apontar uma posigao na memoria. Portanto seu conteu 
do e um enderego relativo a base de dados. A micro-rotina cor 
respondente a esse modo de operagao consiste em interpretar o 
conteudo do registrador nao como um operando, mas sim como um 
enderego. 

■f 

, Indireto relativo pre-incrementado - o registrador 
e usado como ponteiro de uma pilha* Supondo que originaLmente 
ele esteja apontando para a ultima posigao ocupada, e previamen 
te inerementado para apontar a proxima posigio onde sera armaze 
uado o dado. 
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■ I, in d i jts t o j^p 1 ^ •{ -f 

_ tlvo pos-decrementado - Neste caso, o 

r e usado como ponteiro apontando a ultima posigao 
ocupa a na pilha. Numa operagao de retirada de dados, este e de 
cr a o e urea pocigao apos o acesso ao dado na memoria. 


Os dois ultimos 
coTrespondentes a. "PUSH" 


modos de operagao sao os de uma pilha, 
e "POP" . 


„ a cada rnn dos guatro modes existe uma micro-rotina 

que e acessada apos a fase de busca da instrugio, 

d^agrareas de blocos seguintes ilustram os varios mo 
dos de operagao : 
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o ) wo DIRE TO 



MAPEAMENTO 
PARA EX ECU? AO 


5) MO IN DIP ETC 


^ INfclO 




PONTEIRO 

— •— S Pi 




l 


FORI 


~ 

MAPEAMENTO 
PARA EXECU£AQ 


0 } WO tNOlRETO PRE- INCREMENTADQ 


d } MO INDfRETO POS- 



MAPE AMENTO 
PARA EX ECU p AO 



MAPEAMENTO 
PARA EXECU 9 AO 


Figura VI. 5 


Operagoes de pilha 


DECREMENTADO 
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d) 


^HSador_abso luto 


gamento absolute a CJUe carre ^ a ^ program a com endere 
acionamento de um botao ^ ™ en ^ ere ^° na memoria, mediante o 
tar perfurado numa £ it ^ lJaintil da m a<3uina; o programa deve es 
por um teletipo (TTif) & P a Pel, lida por uma unidade rapida ou 

Este processo de a 

cializagao do sistem 5 ^ Pr ° grama multo a ini 
memoria, evitando dd monta 5 era de ^ sistema monitor na 
trugoes pelas chav«= a ' * deSagradavel tarefa de carga de ins 

de Los d ° P * lns1 ' ~f lost. . pssstvel 


o 


formato da fita e 


o seguinte: 



T 


EI 


Programa absoluto 


RO 


R1 


testes 

"Checksum" 



Figure VI. 6 


Formato da Fita para o Carregador 
Absolute [ 24 ] 


NP - Numero de palavras do programa absoluto a’ser 

carregado. np ocupa os dois prime iros bytes da 

fita, e vem representado em complemento de 
dois . 

% 

EI - Enderego inicial na memoria a partir do qual se 

ra armazenado o programa absoluto. EI tanbon ocu 
pa dois bytes da fita. — 

Programa absoluto - £ o programa a ser carregado, Ca 

da palavra e representada por dois bytes na fi 
ta, e o byte mais significativo e lido antes do 
raenos significativo. 
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posigao na memoria a partlr da qual sera e 
utado o programa, ou parte do programs. Por 

Pl ° ' ^n^ndo o programs absoluto contem cons 
tantes nas suas primeiras posigoes o enderego 

primtira instrugao a ser executada 5 diferen 

te co enderego inlcial especificado por El; RO 

3 posigao iniclal de execugao a ser carregada 

no contador de instrugSes. RO ocupa dois bytes 
da fita. 

E uma constante que sera carregada no registra 

dor Rl, que e o ponteiro da pilha. R1 ocupa dois 
bytes da fita. 


Teste ("Checksum'') - Esta e uma informagSo que ocupa 
os dois bytes finals da fita. Ela consiste de 
urn numero de 16 bits correspondente a soma arit 
metica de todas as palavras anteriores da fita, 
exclurndo o proprio "checksum". Ao ser lida ca 
da pa lavra a partir da fita, seu conteudo e so 
mado ao resultado parcial da soma resultante 
das palavras anteriores. 0 resultado final des 
sas somas em serie e comparado ao "checksum" que 
consta na fita. Se eles forem iguais, entao a 
fita foi lida corretamente , e as informagoes na 
mem5ria slo validas; caso contrSrio alguma in 
formagao nao foi lida corretamente, o que sera 
avisado pelo painel do computador , onde todos os 
bits dos sinais luminadores saofeitos iguais a 
1 . 


f 

0 carregador absoluto e ativado pressionando-se o bo 
tao CAH n o painel quando o process ador estiver no estado par ado. 


0 diagrama de blocos do microprograms do carregador ab 
vein describe na figura VI. 7, 


soluto 
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Os parametros do 


programa estao assim locallzados : 


Regis trader 

R. 6 

coiit m o lesultado das soirtas das palavras li 
das a partir da fita* 

Reglstrador 

R. 7 

contador eontendo o nuniero da palavras do 
programa absoluto* Ele e decrementado apos 
cada leitura de dois bytes. 

Registrador 

R.B 

"k 

con tern a instrugao Testa Estado do disposi 
tivo para a lei tor a de fita* 

Reglstrador 

R.C 

content a mascara da instrugao Testa Estado. 

Registrador 

R.D 

~ con t era a instrugao Entra Dado, para a lei to 
tora do dado da interface para o processa 


dor central. 


< 



« i y 



»- ± > <* 



Figura VI *7. a - Mieroprograma do Carredor Absolute 
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3 lste « a operJcS:!”- 5 :: 1 : 40 c * rr *?* •» 5 “* 1 » *“*™» ** 

n ^ j. P rtanto, q ultimo passo e o de inicia 

lizar o sistema para 

, - . . ^ ^ ao em Modo Supervisor. Os limites e 

oases sao inicialisa^nc a ~ ^ 

j* . ._ ' ° forma a permitir o acesso total a me 

- COm ° ■ fun 9^o f alem de outras , a alocagao de areas 

especif icas para os programas do usuario. 


e) Emulagao 

A emu 1 agio e uma tecnica utilizada em comput adores ird 
croprogramados para efetuar o processamento de programas escri 
tos para miquinas diferentes. Basel a-se no conceito da adapta 
bilidade das caracterlsticas de uma maquina hospede numa outra 
maquina hospedeira cujas caracterlsticas permitam a simulagao 
da hospede, em microprogram a . 

Devido a importancia deste item, sera tratado em cap! 
tulo proprio^ (Vide Capltulo VII) , 


* 


4 
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EXEMPLO DE APLICAQAO DE MICEOPROGRAMA^AO : 
EMULAgAO 


B 


IBLIOTEU 
D«p|o fn). eletricidaoe 

. r. u. s. p 
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VII - 1 INTRODUCE 


Ion go tempo, a maneira raais utilizada para o 
process amen to de programas de uma miquina em outra, pela falta 
da prime ira^ tern side a simulate. Esta ticnica encontra a pli 

cagao freqliente na depur agio de programas escritos para urn compu 

^ ^° r a -^ UTna raz ^o nio esteja disponivel, ou em pesqui 

p ra a selegao de um con junto de instrugoes para um computa. 
dor ainda em fase de projeto* 


A simuiagao result a em geral nun desempenho um tanto 
precario quanto a.o tempo de process amen to, quando comparado com 
o tempo na maquina original. 


Com o advento de computadores microprogramados , surgiu 
uma nova tecnica de simuiagao, chamada emulagao, qua, segundo 
Husson, [5] , diminui o tempo de simuiagao de um fator 1:10, A 
emulagao consiste basicamente numa simuiagao a n£vel de micropro 
gramagao. Isso tornou — se praticavel com unidades de controle mi 
c reprogram ad as , sendo possivel implementar as novas instrugoes 
com uma alteragao basica do conteudo da memoria de controle, e 
alguns aspect os do hardware, 

A emulagao mostra-se particularmente util quando os fa 
bricantes de computadores tem se defrontado com o problemade com 
patibilizagao entre sistemas atuais com sistemas antigos* 

Exemplo desse fato, e a emulagao do sistema IBM 7080 no 
sistema IBM 360/65 [ 5 ] e do emulador do sistema Burroughs 220 

no sistema IBM 360/25 [?] . 

A seguir serao ilustradas algumas tecnicas de conversio 
programas de um sistema para outro, conceitos fundamentals 
emulagao , e os problemas envolvldos na compatibi lizagao de 
sistemas. Antes, porem, justifica-se a definigao de alguns termos 
que serao empregados nesse capitulo* 
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MSQUINA HOSPEDE: 5 - - . 

deseja represents em o aquina cu 3 as caracteri stieas se 
jos estados pos sam se . r ° Slstema ' a maguina hospedeira, e cu 
deste sistezna. Enfim - ntGrpretados pelos elementos e recursos 
oessar era outra maquin a ° C ° n ' PUtador cu 3 os programas se quer pro 


HS.QUINA HOSPEDETPa. i 

racterlsticas sao carjazec ° cujos elementos e ca 

de atraves de registrar 6 rGpreSentar 03 Centos da hospe 

y adores ' “emoria principal e outros recur 


- e a re P res entagao da hospede na hospedeira, is 

to e, existe um elemenfro « . . “ 

na hospedeira que , even tua linen te em 

con 3 unto com outras facilidades, g c a pa2 de exercer a mesma fun 
?ao do elemento correspondents da hospede. Por exemplo, urn acu 
mulador de 16 bits do fiuxo de dados do sistema IBM 1130 ' pode 

ser representado por um regis trader de propSsito geral do G-10. 


ESTUDO COMPARATIVO DAS VARIAS TfiCNlCAS PARA A IMP LAN TA " 
CAP DE PRO GRAMAS DE UMA__MAqU!NA EM OUTRA 


Ha varias maneiras de abordar o problems de conversao 
de urn programs escrito para uma raaquina para ser processado em 

i 

outra* Estes metodos podem envoi ver desde uma reprogramagio da 
rotina, tradugio de codigos, simulagao, ate a emulagao* Estas 
tecnicas diferem quanto ao es forgo gas to t custo, eficiencia com 
que a hospedeira e usada, e quanto as modif icagoes necessarias 
na mesma par a reconhecer e executar prograxnas da hospede* 

Estas tecnicas podem ser representadas pela seguinte es 

cala; 



^programagao 

e Ocmpilagao 


Tradugao de Simulagao Emulagao Cmpatibi 1 idade 

codigos e 
conversao de 
dados 


Figura VII *1 


Tecnicas de Conversao [ 5 ] 
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•') Reprogram fii 


No extreme) esquerdo d > 

*- ao escala, o programador deve refa 

32 Or 3 COcil J, i CQC^o do DmKl 

- ■ i L t “ ma com ° conjunto de instrugoes da 

maqurna hospedelra* Is to serin * 

- tia vantajoso se ele quiser aprovei 

tar as caracterlsticas o . 3 

alidades da hospedelra na sua tota 
lidade * 0 custo, parent x . ** 

' ^levado # pois o metodo e muito traba 

Ihoso e demorado no sentido de depurar o programa e o tempo de 
process ante nto gas to pode scr alto. Se o programs estiver codifi 
cado era uma linguagem de alto nlvel {COBOL, FORTRAN, etc.) , se 
ria necessario recontpila-lo para o sistema hospedeiro. [5] . En 
tretanto, diferrngas na implementagao dos compiladores costumam 
levar a necessidade de uma reprogramagao maior ou menor. 


b) Tradugao de codlgos 

A tradugao de codigos e um dos metodos rnenos eficien 
tes. Cada instrugao de miquina no programs fonts da hospede e 
substi tuxda por uma ou mais instrugoes que executam a mesna ope 
ragao das instrugoes da hospede. 0 programs fonte assim gerado 
para a hospedelra sera montado e executado. Os dois fatores que 
Influem na eficiencia e desempenho na hospedelra sao: as seme 

lhangas de arquitetura entre os dois sistemas e a freqiiencia con 
que o cod i go objeto e executado* 

-■ 

Um dos problemas da tradugao e que para certas instru 
goes da hospede e preciso escrever virtualmente um programa era 
codigo da hospedeira, e quanto maior for a diferenga entre os 
sistemas, mais complex© sera o programa. 

■ 

No caso de um programa autofoodiflcavel t este metodo nao 
pode ser aplicado* 
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c’ SiTnulapan 


A simula^ao e definida 

sent«9ao do funcionam.=r,+.~ ^ ’" Creo sendo ° process© de repre 

to qg lin 5 j pi. 

de BOdelagexn do camportamento £ UBl processo 

isto e, a image® da maquine^- " 1 ® 1C ° de uma "^uina em outra, 
hospedeira. ' " ^ ulada 4 mapeada, bit a bit , na 


Om simulador e 

finidos gue interagem entre si *! bl ° C ° S funclonais bem <% 

tante § a rotina de inters ' software - A P a rte mais impor 

9 io da hospede, conversao 7 b endLe^s^^ * ^ ** 

ra, manipulagao dos codigos de opera ' * 1039111113 h ° Spede i 

das retinas da hospedeira ?3 ° P “” ° S endere ? os 

^ e executam as operagdes da Instru 
^ ao ■ *“ 


S "^ tinas inter faoeamento com a entrada e saida 

constituent m trabalho complicadc. Quanto maior a diferenga en 
tre^o runcionamento dos dispositivos de entrada e salda e carao 

terlsticas de dados da hospede e hospedeira, maior § a complex! 
dade dess a parte. 


A vantagem da simulagao em software i que este metodo 
nao requer conhecimento do hardware, baseando-se em apenas um 
modo de operagao interpretative. As. desvantagens sao a velocida 
de baixa de sua execugao, e a inabilidade de um programa Simula 
^or oonservar o paralelismo que existe na maquina hospede, e 
mterpreta- lo convent en teme n t e na hospedeira. 


d) Emulagao 

0 ponto mais proximo a eompatibilidade na escalade con 
versoes de programas e a emulagao. 

As def inigoes de emulacao geralmente sao divididas em 
^'Jas categorias; as funcionais e as procedimentais . As def mi 

9^es funcionais se referem a meneira pela qua! e implement a do 
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u® emulador, en quanto gue 

comportamento externn pr ° c edimentais se referem apenas ao 

a * «. Pr(> « atTO „ lo mnlado [l6] 


ra - 3 saajs 5 n™ S cio ! , MS . 


PROCEDI MENTAI S 


a) Dsflnlcao 


Z]£cional 


A definx^ao original a * m i - 

todo que combi na a - S emulagao se aplica a im me 

e software que Simula™ Gmenta5a ° de caracteristicas em hardware 
u» simulador am “fl" "" ° a ”“ lad ~ a » >"•*—*. 

car especiais ’™*° ^ 

aumentar a velooidada do compatibilidade) a fim de 

risticas em hardware era e^tu^ 0 *’ & lmplel " enta ? 5 ° de caract ^ 
de o imnactn a ef etuada apenas nos pontos crlticos on 

1 ° S T ° PS1 ° aUment ° da Vel - id ^ ^ 3 S e miii to ^ 

to'do SS ^°" tOS Send ° determ inados pels finalise do funcionamen 
simulador. A influencia do hardware, nesses cases, recala 

sobre a implementa 9 ao de. caracterlsticas que auxiliassem a exe 
cuqao de urn pequeno con junto de instruqoes novas na maquina hos 
pedeira para melhorar o processo da emulate, a razao principal 
para limitar o numero de modificaqoes em hardware era o custo; 
no caso das maquinas raicroprogramadas , a meraoria de controle era 
ura item muito caro e portanto, um recurso limitado. 


Mais recentemente , uma nova definigao foi aceita, 
no sen tide de aproximar mais o conceito de emulagao a nma compa 
tibilidade total de hardware; is to e conseguindo atraves da im 
plementagao microprogramada de todo o con junto de instrugoes da 
Equina bospede, 0 hardware, nesse caso, poderia auxiliar ape 
nas no sopor te de operagoes de entrada e sa£da« 

-i, *■ i, 

b) Definigao JProcedimental 

Aqueles que preferem a definigao procedimental de 
en tuiagao # encaram-na apenas sob o ponto de vista de que o emula 
dor e uma eaixa preta, e o que import a sao as entradas e saidas. 
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S em levar era eo n t a o que ^ 

duzam saidas (ou efeitos) r ^ °corra , contanto que se pro 

men to da hospede. As^im compativeis com o funciona 

" asi Kli uma reDl i ^ — 

hospedeira nSo e necessari passo a passo da hospede na 

ser idinticos . 19 ' Apenas 03 resultados finais devem 




cedimental, uma vez define ^ ^ f dent ^o da definigao pro 

mentaqao do funcionamento 1 ^ * maqUlna hospede ' qualquer imple 
Esta nocao se a ni^ a . . 3 na hospedeira e tuna emulagao 

exemplo, todos os raodelos°iBH/36o^ **-" £amlli&S de sistemas - 
cada modelo e uma i mD i= ~ ° S3 ° ®“ ula,lores do sistsim /360 ; 


_ 3 defini 5 ao funcional como a pro ce dime ntal da e 

f ° excluera a dependence com o tempo de execuqio de progrl 

9 ma ^ ulna a ser emulada. Is to e, o program processedo na 
hospede nao e necessariamente processado com a mesma dtiraqSo 
quando^emulado na hospedeira. Muitas vezes, principalmente quan 
do a hospede e uma maquina de geraqao anterior a hospedeira e 
portanto mais lenta, seus programas sao processados mais rapida 
mente nesta. Como exemplo, pode-se citar a diferenqa dos ciclos 

de acesso a memoria principal entre o IBm/1130 (3,2us) e o do 
G-10 (0,85 us) . 


Para o estudo de emulagao neste trabalho, cabe optar 
por uma das definigoes acima expos tas, sem querer restringir o 
0 conceito para uma determinada definigao, mas sim, para foca 
lizar um aspecto de emulagao, cuja implementagio seja mais dire 
sem incorrer em transformagoes muito grandes na maquina has 
Pedeira, Sera abordada, portanto, ape n as a tecnica de implemen 
tagao das instrugoes da hospede na hospedeira com o mlnimo de 
alteragoes em hardware possivets. 
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Sera adotada, assi 

do qu e o emulador s eja ^ ' 9 defi ^o procedimental, assumin 

grama objeto da hos Pedelra e ** Pteta ' entrada seriaopro” 

instrugoes com o hardware L , Seria * ^cugSo das 

hospedeira urn cenj Unto de ° Spe f e ' sen do e estado final da 
nal da hospede, ap 5s a exer . ! rma ? oes constituintes do estado fi 

CU?a ° de cada instrugao, 

A emulagSo, de agora em a- 

execugao interpretativa das • aiante ' sera refer! da ooro "una 
linguagem de maquina por ^ ln f tru 9 oes d a hospede ao nlvel de 
da ou microprogramavep 1 [2] I " a9Ulna hos P ed eira microprograma 
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* 

^^HOS ^DEIra E Mjtn rmtm 


HOSPEDE 


Um Sistema emulador «mi«f 

exists uma imagem complete d - / SSU funcionaraer >to que 

gem completa da maquina hospede na hospedeira Di 
ferentemente do simulador, que p 0r da « n - ~ - nos P edel ^- % 

LpdCsT^ o 1 Y P!:0 “ e5aa0 *■“*«-«<- »» ar q aitetara to 
ho.L! ° registradores internes da 

hoqpM.tr. e outran car.cterleticas de harduare, co„o a logics 

' S de co»<li?oe8, coat adores, canals ae entrada a s a Ida 

ate., q „e represen tam o estaao verdadelro do microprograms emu 
lador , — 


Supon&o serein definidas duas maquinas, S 1 e $ 2 , comuna 
correspondencia biimlvoca entre seus estados; apos a execugio 
uma operagao, para cada estado S 1 ^ na maquina 1, devera exis 
tir um estado correspondent© na maquina 2. Portanto, se na 
^^quina 1 houver a tr&nsigao de um estado i para outro estado j* 

S 1 — * 

1 1 

er ^tao devera exis tir a transigao: 


2 


na 


^^ina 2. 


s 1 

2 
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Esta tarefa, pode n ~ Q ^ 

diferengas de arquitetura entre Ser realisada devido as 

ca entre as arquiteturas ™ • SS <2uas * Quanto raaior a diferen 

* i ga j- — 

cer-se uma correspondency exata rM ° P r °hlema de estabele 

das duas maquinas* q projetist entre to das as caracterlsticas 
mar da melhor forma posslvel emul<idor deve ten tar aproxi 

r a ao estado original da hos sta do equivalents da hospedei 
culdades sao: ^ Alguns examples dess as difi^ 

, s 11 IZT^l f .T, 0 ° pe " 5it> atitoSti “ — -«■*- — 

, represent.,^ * „ pode- se ' P °'' S “ 

a* aificrl, caso o programador 

da prrmeira inaquina crueira 

+ o e _ 0 _ que lra atnbuir signifies diferentes a 


, b) P ° dem ° C ° rrer P r °blemas quando a amplitude diferente de 
numeros nas maquinas 1 e 2. Por example, se a maquira 1 tiver 

representagoes de numeros de 24 bits, e a maquina 2, de 16 bits , 
a emulagao da soma de dois numeros de 24 bits pode tornar-se pqu 
co eficiente na inaquina 2, pois os numeros devem ser inicialmen 
te truncados, trabalhando-se com as partes menos sign! float! vas 
de 16 bits, e logo apSs, com as partes mais significativas , de 
8 bits, levando-se em conta o "vai-urn" resultante da soma das 
partes menos significativas* 


Nesse tipo de solugao, o "vai-um" final devera ,ser de 
tetado no meio da palavra de 16 bits, o mesmo acontecendo com 
° transbordamento. Is to podera ser feito por urn microprograms, 
poreme umaoperagao muito lenta* Outra solugao e a detegao por 
hardware, is to e, um circuito logico especial adapt ado para de 
terirdnar o ,T vai~im ri e transbordamento no meio da palavra de 16 
hits* 

t 

c) A emulagao de uma inaquina com endereqamento de opera_ 
9oes a bytes, quando efetuada nuna maquina de palavra maior, a 
^rreta o problems da separagao de campos de 8 bits, o que pode 
tornar-se inef iclente se for usada a ticnica de deslocamento de 
® hits. 
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ExJ.stom variag outr« ai „ 

tad as quundo da emulate do um . _ Culdade » que podem ser levan 
^ula^ao de maquinas que USom T ° utra ' tala como, e 

fcdnarla (decimals, BCD, h^adocil' - . : . :0nta95 ° nUm6rica dlfcrcnte da 
em tempo de exacugSo, etc. g SSa / ot;c * , » porda do eficlencia 
a dlforenclflfao crescente clUr ^’ if * Cul<Sades shq crcscen tes com 
ras, podendo chegar a sc.- t- * , db ,tuquinas hospedes e hospedei 
gao. ' taXmante i^raticivel tal implement! 


nas, mais eficiente sera a eirul ° ~ 3iS COKipatlveis f °rem as maqui 
rodado mais eficiente c r-, n ^ U P ° dc,ndo atS ^ programs ser 

-• «*■ — h :r- lta d ° - h6 * 

mais ela servara para abrigar um emulador. 

qUL S@ rcfere a operagoes de entrada e saida e inter 

rupgoes , os problemas sSo um pouco mais complexes, ftontelmnte es 

tas acarretam diferentes nlvei c a Q ~ - 

ws oiveis de interrupgao , o ‘atendimento e 

tratamento de cada um nas duas maquinas, dispositivos e interfa 
ces com programagoes diferentes, Se a maquina hospedeira tiver 
um sistema muito rigido de operagSo, isto e, .se os canals forem 
nrnito automaticos e pouco flexlveis, a compatibilidade torna-se 
mais di frail. o programs original poderia tambem usar perifericos 
com caracteri sticas diferentes do que estao conectados a hospe 
deira, o que poderia requerer alguma alteragao nas interfaces. 
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De^uma maneira g eral 
na maguina hospeda c Qrao hosp edei 

emulator microprograroado, s g 0 . 


pantos a serem estudados tan to 
ra Ruanda da definigao de um 



Figura VII . 2 


Caracteristicas das Maguinas 

Hospede e Hospedeira 
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De^uma maneira geral 

hospedelra sao as segui ntes , in £ormagoes a serein emuladas na 


• informa 9 5es de controle 

• dados da hospede ; 

• lnstru 95es da hospede. 


e es tado da hospede; 


Tan to na memoria principal, 
sas infortnagoes sao indistingMveis 
hospedeira como configurates em bits 
por solicitagao do program emulado 


como nos registradores, es 
is to e, sao tratados pela 
e usadas convent entemente 


a) Controlee Estado 


As rnformagoes do controle e estado da hospde estao 
associ adas a urn subconjunto de registradores da hospede , tanto de 
proposito geral, como os especiais. E importante notar que pode- 
se eventua lmente aproveitar registradores hospedeiros para as 
mesmas fungoes que os registradores hospedes, caso ambos sejam e 
<iuivalentes . Por exemplo, o registrador de enderegos hospedeiro 
pode representar o registrador de enderegos hospede, desde que 
tenham o mesmo comprimento em bits. 0 mesmo pode ocorrer com o 
eontador de instrugoes , acuimiladores , bits de extensao ("vai-um") , 
transbordamento , delimitadores (bases e limites de seginentos de 
programs ou dados) , etc. 



Figura VII. 3 - Elementos equilaventes de e S 2 
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No diagrama a clmaf # ln 

terlsticas da maguina s.\ * ^o canjunto s. (carac 

1' com q ~ . 1 — 

jnSquina S 2 ) , S x n S 2 , si 3n i fic . Dunt:o s 2 (caracterlsticas da 
da emulagao de S 2 w ^ Q resfc ‘ ' lR ^nto s equivalents. No caso 

sentado em outros recursos C le s . ° con ^ unt ° de S 2 pode ser rep re 
ressante ter-se na ho S p ed ei ra U ^° rtanto ' °bserva-se que e inte 
lo menos igual ao dog r P „,„ n umero de recursos maior ou pe 

"*°* a ' «•«> tip= da hoapaaa. 


b) Dados 


Os posslveis tinoq j . 

tagoes binaries fixas, de ponto fi *. * ° S P ° de " 1 lncluir represen 
Os formates dos mesmos devem ser i” U ^ nte ' deciinal e booleanas . 

no que se refere a posigoes dos h • * ^ ° S ^ C ° nta ' P rincl Palmente 

mantissa oars nr> " lts de siria1 ' caracterlstica e 

? para ponto flutuante, representagao de dados decimals 

convenes arrtmeticas tais como compete de X, complement^ 
2, sinal e amplitude, etc. 


c) Con junto de Instrucoes 

A def inigao da maquina se completa com informagoes 
detalhadas acerca do con junto de instrugdes. Tanto a sintaxe guan 
t0 a semantics da llnguagem de maquina devem ser definidas. a sin 
ta ^ e * nesse caso, se limit a aos formates das instrugoes, e para 
cada forma to, a semantics se resume no significado de cada campo 
in strug ao, A complexidade do emulador cresce com o numero de 
j-ormatos dif erentes , pois para cada formate, o circuit© interpre 
tsdor precise decodificar campos em locals diferentes, o que pode 
^plicar em ligagoes diferentes entre o regis trader de instrugoes 
e ° interpretador (mapeador) para cada campo. 


Um dos aspectos mais significativos do formato de 
un,a instrugao a ser emulada e o numero e tipo de enderegos conti 
® ou indicados pels, instrugao, ja que a presenga de um enderego 
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in^lica numa opera 9 So de blJc . 

pal . Na «a±or p arte das na memoria princi 

-ero a tres. Tais endere 9 o s pod ° S ena ere 9 os sio em numero de 
& ^emoria (endere 9amento lM1 ™ P ° ntei ros a outras P osi 9 oes 
ca m a proxima instru 9 So a SP »- ‘ ° qUS contim °Perando S , ou indi 

Ser executada. 


VI1 - 5 &ICAS de EWJLASgp 

De uma maneira geral o 

trucao divide-se em i-i-S= * ' P r °cesso da emula 9 ao de uma ins 

tres fases Principal: 


. Fase de Busca 

Fase de Calculo de Enderego Efetivo 
* Fase de Execu 9 ao . 


_Pode- se observer gue estas fases nao diferem das fases 
de execu 9 ao de uma instrugio da prSpria maquina hospedeira, sendo 
esse processo bem geral, no sentido de poder ser aplicado a qual 
quer tipo de instru 9 ao de gualquer tipo de maquina hospede. Even 
tualmente, pode ocorrer a omissio da Ease de Calculo de Enderego 

fetivo, coir.o por exemplo no caso de uma instrugao com operandos 
iinediatos , explicitos na instrugao. 


Normalmente , essas tres fases podem ser divididas em 
duas on mals subfases, Estas sufofases podem evervtualmente ocorrer 
^aisde uma vez como acontece com a busca de dois operandos, e po 
^ em n &o seguir neces sari amen te a ordem da figure Vll*4. 
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Subfases de Emula«J ao 
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Pode se observer que Q d 

lar podendo-se^omitir ou i nserir aci ™ a § bastante modu 

r j^ti^ as es P eci ficas de cada maquin ^ P ara emulagao de caracte 

_ A COnstru ^ So <3e um emuiador re qiaer bas - 

siderasoes : o mapeamento da hosped • Da sicamente duas con 

doS jnicroprogramas necessarios. G ^ nos E> ed eira, e a elaboragio 


Deve se ressaltar que certac 
pode* ser adicionadas a hospeaeir* p“ ^ ! 

sxecugao , quando da emulagao. o custo e * ® veloc;Ldade de 

„ , . v custo e evidentemente medido pelo 

^ CirCUlt °* 6 “« <=«. perda de general iaade . Per earn 
pie, o sietena IBM/370 Medelo 1.5, do „odo do™ e i-plementado no" 

processador 3145 possni to. circuit,, deeodifioador do codigo * ope 

ragao que execute automaticamente o desvio para a micro-rotina de 

execugao, sem a. utilizagao de iaicroinstrugoes. 


Existem emuladores que se servem, per outro lado, de ta, 
belas amazenadas na memoria de controle que facilitam tal deeodi^ 
ficagao sem circcitos especial s de hardware* 0 codigo de operagao 
e comprado com as entrada s da tabela, e cada codigo corresponde a 
uni enderego de desvio para o microprograms de execugao da instrugao. 


A seguir sera vis to urn exemplo pratico de eitiulagao* 


VIII 





EXEMPLO DE EMUUttjAQ - SISTEMA IBM 1130 
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_ 1 t-ULO t g 0r - 

instructs do sisten^ IBm m ° s trad a Ult!a 

U30 « odelo t ecniCa de groular as 
prino . n ° rainic °niputador G-10 

Primexramente, g f 10 * 

-fsticas do IBM 1130 Q - ° um resumo a=~ 

r ° sao feitos c _ Principals caracte 

9“ 1Vale ” teS “ « tti,u iaa « =obr. elementos Z 

elementos deferent., M ho spofel ' " represents^., i 


nI1 #1 CARACTE RI ST ICAS PRiMr-Tp > |T „ 

a > Z2£™ato_dos_dados 


£Q ^_BM 1130 /2n [ 2 l] 


Os dados podem 3P r . ~ 

dupla (32 bits) , portanto tot^enZ ^ bitS) ° U 

das palavras da hospedeira Era an* as P - C ° m ° taraa nh° 

, - , ' Eln a^as as maquinas os bits a esquer 

da sao mais significativos . “ 

0 bit de sinal e o ultimo a esquerda, tanto na preci 
sio simples como na dupla. 


precisao simples 


Ptscisao dupla 



A restrigao nos dados duplos e que a palavra mais 
si 3nificativa deve estar local! zada nrnn enderego par da memoria. 
£sse cuidado, porem, esta a cargo do prograraador. 


es 


tao era comp 1 erne n to de 2 


Os numeros negativos 
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b) Memoria 


•rincli 


>al 


A capacidaa. _ 

p** 1 ™ 1 eo» . hospe delta, , u . „„ “ rl “ a ° 1130 £ 32K pal,™», 

““ Mi « Kl««. 

As tres pr±mei ras posi - 

tr g s indexadores : XR1, XR2 e XR3 V es da Jne ™6ri a corresponded a 


c) Forma to das inst*-,, . 

0 1130 possui dels formatos de instrugSes: as curtas 
(16 bits) e as longas (32 bits) * * 


Ins t r ugo es curtas 


0 4 5 6 7 8 15 



L normalmente somado ao conteudo do re 
gis trader indicado no campo T para 
gerar enderego efetivo. 

►regi s trader cu jo conteudo e somado ao des 
locamento 

00 - instruction Address Register (IAR) 

01 - XR1 

10 - XR2 

11 - XR3 

lo - instru^ao curta 
1 _ instru^ao longa 

V 

codigo de operagao 


Figura VIII - 1 


ForiflS't 0 
IBM l l3 ° 


das 


InStrugoes 


Curtas do 



InstrugSo lon ga: 
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Figura VIII -2 - Formato das Instrugoes Longas do 

IBM 1130 


d) Enderegainento 


Inst ru<;oes 


curtas : 


Endere^o efetivo 


deslocamento + eonteSdo do regie 
trador especificado em T 


o registrador de enderego das 
Cabe aqui ressaltar que 5a instrugao corrente 


O ^ ii n 1 “t 


par 3 3P° ntar a instru9a 0 i 0go & 


se gui r . 


VIII. 4 


Xnstrugoes longas : 


Podem ter 

r endere 9 ajti ento dlT . D , 

vel , dependendo do ° e ind ireto de um n£ 

uu campo r — 

A* 


Endere 


9 amento dire to: 


Enderego efetivo = en^r. 

a°s de Indice. 5 ° 0 " t=fiio 


de registra 


Enderegamento indireto: 

Enderego efetivo = conte udo (enderego + conteSdo do 
registrador de Indice) . 


Se campo T — 00, nao ha indexagao 


VIII. 2 EMULflCAO DAS INSTRUC&ES DO IBM 1130 

Analisando-se os formatos das instrugoes e o esquema de 
Sftderegamento , propoe-se aqui uraa tecnica de mapeamento com o ob 
jetivo de que a tradu 9 Io dos codigos de operagio e outras informa 
^contidas na instrugao sejam executadas o mars rapidamente pos 
s ^vel . 


Para se obter uma determinada eficiencia na emulagao, po 
fazer algumas modificagoes nos circnitos de tal manerra a 
^itar a microprogramagio < 3 as instrugoes. 

, r .io deve ser conservada, e 

Entretanto, a identida e ^ efic iente. 

nes TOo tempo possibilitada uma em 
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justifiea-se, po rtanto 

,. rt 0 programado, a previsao d = ' qUando do proHci4 . 

adaptada par a orer P °- SibilidMe ■!««„ 1 -“* “ °“ p “-* dDr 
’ C oraanizacan da •«» 


__ ^ e ra 9 oe s <Jp Q "laquitia poder ser 

na orgamzagao interna era «la?So. Esta „„ _ 

. „ Q dos comDrm^ , sta P re visao se re 

„j. maneira que as ev(lt , + , . "iponentes loci™,. 

d e ~ , tvais nmd anc 9 ° b da hospedeira 

^lantagao de uin em u l ador se concert hardWa ^ Por ocaaiio da 

n uina so placa. Assim, seria possivei ^ ^ S ° loea1 ' P°r exemplo 
numa so mSquina, alternando-se entre Q er ~ Ee dois ^ternas operando 
gjjf:pIC'5 chaveamento. vn ou outro mediant© um 


Este chaveamento poderia 


ser de dois tipos: 


«) Manual. A aatezMn,,^ a „ s i st e» . vigo „ t 

Plante a troca a. plau, co„ as „ h JJ" 


f eita 


b) Programado . 

especiais da hospedeira, 
ou einulagio . 


o Chaveamento s feito por instrugoes 
gue pos sibil item a operate &m mo do normal 


A seguir serao avaliadas as modif icagoes do hardware neces 
sarias para a implant agio do eimilador. 


Varios campos da instrugao da hospede sao diferentes dos da 
hospedeira, o que iiuplica numa interpret agio diferente dos mesmos por 
parte do mapeador, Felizmente, nesse caso, os codigos de operagao 
tan to do G ~10 como do IBM 1130 ocupam os mesmos campos na instrugao, 
Portanto, nlo seriam neces sari as mudangas em hardware no mapeador, 
a nio ser quanto aos enderegos de mapeamento contidos nas memoriae 

' ler ~soinente " , 


de identificagao de informagoes con 
Existe um outro me exclus ivamente a jnicroprogramagao pa 

na instrugao, que emprega cada campo da ins trug 5 o. Es 

extragao e analise indivi ua ^ , muito lento, podendo acarre 

Peamento microprogramado, porem, maior do que o tempo na 

ra tempo de execuga° da instrug 
na original. 


a) An5llse -gSBLSg^bg. das 


COP 


F: 


I: 


inst 


tuc 


^5es 


0 de codigo „ 

POde ser a entrada PQra ?oes de 5 bits (I (0-4)} 

^ P ° de S6r - le -"I ,napeador ^ f cuja sal 

P-la raicro-ordem FOR 1. 

O campo que espe c i fica 

longa pode ser diY-c.4- & Se a ins trugao e curta ou 
dens condieionais d testado per micro-or 

teste , niloqa) * hOSpea ' 1 « <«f P»~± - 


um 


Este campo de 2 bits (I (6-7) ) pode endereg ar 
os re gi str ado res SO, KL, * 2 e R3 direta m e nte com 
pequenas alteragoes no hardware (eles podem ser 
enderegados pelo conjunto de micro-ordens Seed do 
campo A e ORGM do campo MUXE) . RO repxesentaria o 
IAR nesse case. 


IA 


Este campo qoe indica enderegamento indireto. f po 
de ser testado diretamente por micro-ordens condi 
cionais , (Existe teste analogo nas instrugoes da 
hospedeira) . 


"Modifier bits' 1 : Este campo constitui uma mascara qne 

especifica condigo.es de estado a serem testadas. 


"Modifier bits 11 (—1) 

Especificagao 

15 

14 

13 

, 12 
11 
10 

Tr ansbor dame nto “ 0 

Extensao = 0 

Operando no acomilador e par 
Opernado no acunolador e positive 
Operando no acumulador e negative 
operando no acmulador e zero- 


Figura VIII *3 


■>Modifi er 


bits 


do IBM U30 


/ 


11 
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?a ° c °ndi cio ^ 

a seram testadas nio s es P ec ificar,^ 

f° e ji-5e S GXecu tad a no ° 111113 ° u mai s condi 

cond i?oes seja verdadeiy-^ n ° caso em „ , - 

^ el ra. Caso mn. - ®" ^ P e l° menos uma 

t ada Cam P° e ba sicainA t ' a ia stru 9 ao 6 execu 

“«*> ■» in«rr„p 9 o=si 



A 


hospedeira p ossui nQ ^ , 

s3.&ox r fcodos os bits aciina roencionados rador estado do proces^ 
acumulsdor positivo e negative. Ess ^ e * Ceto bits ^istintos para 
(jo pois o registrador de estado da Proi=1-ema ® facilmente resolvi 
veis para testes, e no'caso, w dos bif!^ 1 ^ P ° SSUi 8 bltS dispon - 

eportanto ha folga suficiente para j m i 6 ° COniplemerito do oufcro ' 

. . , p a lm Plementar-se nesse reqistra 

dor mais urn bit para representar o . J egistra 

tar o acumulador negativo, por exemplo. 


As condigoes do registrador de estado tairhem podem ser 
rearranjadas sem muita dificuldade para que sua ordem coincide com 
o campo Modifier bits do 1130, de tal maneira que a comparaglo do 
registrador de estado e desse campo seja facil* 


Outra maneira de comparer os bits da mascara com os so 
registrador de estado seria uraa compara^io seqOenciai de bit a bit, 
o que, porem, re sultaria na execugao mais lenta da instru 9 ao. 


b) Mapeador 


0 sapeador para as inserts do IBM 1130 possoi du.s 

a "ler-somente" , M2 e M3. anal°9«.s»M «° a * »°5 

„ = ^icro-ordem FOR 2, e tern a fungao 
M2 e selecionado com a micr 

m-S1cu1o de enderego efetivo. M3 e 
l Pear uma micro-rotina de ca f - Q de ma 

„ „ fpx e FOR 2 , e tem a fungao ae ma 

ioiiado com as micro -011, ^ ens 
Uma ittT nvr** 
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Pigtara VIII <4 - Mapeador do Eirmlador 


c) Eases da MicroproQrainagao 


c, 1) p T1 e;i-a An instrugao 


A micro-rotina 

da xnemoria de control©* 

^Os ■ 


geral de busca, residente na posi 
teria o seguinte diagrama de bio 
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MICROROT IN AS D E CALCULQ DE ENDERE^O EFETIVO . 


Figura VIII. 5 - Busca de Instru?ao IBM 1130 

~ Tnicro-rotina sao: 

As condi ^oes fmsis dess 


- la # pa lavra da instrug^o 

- 2a. pa lavra, no registrador 

- IAR (era Rd) aponta a ultima 


registrador I 

D 

pGsigao acessada 


na mernoria. 



• Calculn 
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_^ _n ij g, ^ t 


:o 




t * 1 


i da P or 


3Se de cil culo 

cinco micro-rotinas end er e? o efe1 . 1w , - 

35 ' uma para cad, . tlV ° e repreaen 

lpo de endere^amentos 


lnStrU ' i0 l0 "^. endere5ajne n t 0 , 


^ireto, nao indexado 
dire to, indexado 
indireto, nSo indexado 
indireto , indexado 


- instrugao curta 


nderegamento dire to indexado. 



r*3f I r CO * 

nc.it- 1 «- -<■ £ 


cnee»nfo^- 
AflSiP * 


(beiitce * 
> HE if i — 
utiyio 1 
h l h ■: « if_ 


(■DISC'S 

TO + 



u CBOf'S'” 1 * 


U « tft 



Figura VIII *6 


_ Calcuio 


de E ndere 5 o Efetivo 
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n = , "-j-vj-rotinaj 

-La- palavra fla 

aa lf istrucao 

enderego efetivr, ^ registra aor i 

vo n ° ~w.tr.** B 


Execute ao 


As xnicro rotinas de execu a 

^enagera, aritmeticas, de desloca^nto' 335 lnstru ? 5a s de carga e 

nas listagens do apendice c, excegio feita a! T^l enCOntram - se 

V reita as de entrada e salda. 

Foram estabelecidas as seguintes cnrwtrm a- 

, - y nres correspondeneias entre 

registradores da hospede e hospedeira; 


IBM 1130 

Hospedeira 

IAR ( Instruction Address Register) 

RO 

XR1 (Index Register 1) 

R1 

XR2 (index Register 2) 

R2 

XR3 (Index Register 3) 

R3 

Ik 

R6 

ACC (Accumulator) 


EXT (Accumulator Extension) 

R7 

SAR (Storage Address Register) 

E 

SBR (Storage Buffer Register) 

D 

' 



TaMla » Cottese»»3Sn»i» 


prvhTft 


deira 


Figura VIII .7 
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VIII . 3 TE MPOS DE BMlirg ny, 






Com o objetivo de ter ^ _ 

la? So tnstru ? oes do i BM i 130 n *° q *° S ° bre a e fi<=iin c ia da emu 

r io de avalia^ao segundo tempo de 10 ' ^ evan do em conta o crite 

uma c 0 mpara9So entre tempos de ex /^ 3331 " 6 ^ 0 na UCP ' foi feira 
hospedeira* na maquina hospede original 


e a 




u j . * 01 ^xtraxda da referei 

e consta de mna lista de tempos medics ^ . - 

, . - * ineaios das xnstnicoes, em 

gundos (us) . 


microse 
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Instru^ao 


LOAD ACC 
I,OAD DOUBLE 
STORE ACC 
STORE DOUBLE 
LOAD INDEX 
STORE INDEX 
LOAD STATUS 
STORE STATUS 
ADD 

ADD DOUBLE 

SUBTRACT 

SUBTRACT DOUBLE 

MULTIPLY 

DIVIDE 

AND 

OR 

EXCLUSIVE OF 
NO OPERATION 
SHIFT LEFT ACC, 00 
SHIFT LEFT ACC AND EXT, 10 
SHIFT LEFT AND COUNT ACC, 01 
SHUT IEET AND OOUNT ACC AND 

ext, ii 

SHUT right aoc,oo OR 01 
shut right acc and ext,io 
ROTATE right , 11 
branch and store iar 
branch or skip cr condition 
modify index and skip 
^AIt 


Mnem. 

ld 

LDD 

STO 

STD 

LDX 

STX 

LDS 

STS 

A 

AD 

S 

SD 

M 

D 

AND 

OR 

EOR 

NOP 

SLA 

SLT 

SLCA 

SLC 

SRA 

SET 

RTE 

BSI 

BSC 

MDX 

WAIT 


!BM 1130 


I AStr. curta 


0*=0) 


T = 00 

?,6 
11,2 
7.6 
11,2 

4.5 

7.6 

3.6 

7.6 

8,0 

12,2 
8,0 
12,2 
25,7 
76,6 
7,6 
7,6 

7.6 

3.6 
3,2 
3,2 
37 2 

3,2 

3,2 
3,2 
3,2 

7.6 

3.6 

4.5 

3.6 


^1,10,11 

11,2 
14,9 
11,2 
14,9 

7.2 

11,2 

3,6 

11,2 

11.7 

15.8 

11.7 

15.8 
29,3 
79,6 
11,2 
11,2 
11,2 

6,4 
6,4 
6,4 

6,4 

6,4 
6,4 
6,4 
11,2 
3,6 

11.2 

3,6 


Instr. longa (F=l) 


T = 00 


10,8 

14,4 

10,8 

14,4 


7,2 

11,8 


10,8 

11,2 

15,3 

11,2 

15.3 

29.3 
79,6 
10,8 
10,8 
10,8 


10,8 

7,2 

18,5 


T=01,10 ,11 


14,8 

18,0 

14.8 
18,0 

11.8 

15,4 

14.8 

15.3 

19.3 

15.3 

19.3 

32.9 
83,2 
14,8 
14,8 
14,8 


14,8 

11,2 

18,5 


a VIII 




Instrusoes 

MSdios das 


VIII . 14 


Esses tempos nao , 


w ptti 

aue deveriam ser c °nt a pri , 

«“ aC '«*»t Mos 3 .t. l« mD , „ 

“ *«»■» a. la.topSo nl 

* e«tir listagens no m - 

tsfc ela 3a flsur * VI11 - 9 correspond,"” l “ C ' poa «-“ constrain a 

f So da s in st ^5°es na hospedei^ (G _ 1Q . 903 terapos de execu 

tados pela contagem de numeros r1p , * Esses te *P°s for am compu 
v ia coinum b ciclos de memoria para tempo de acesso a 

300 ns e o da memoria de nudecs^ 3 instrU( ^ 0 * 0 cicl0 da ucp e 

acesso a via coimirn do G-lo foi r-r, ,^ errite e de 850 ns ' 0 tempo 

nsiderafio igual ao ciclo de UCP. 

A tabela da ficrara Vitt q 

„ * ntem as velocidades de execu 

ca o das instrugoes no G-10, relativas I* ^ , . 

* ' auvas as oo IBM 1130- Assim, por exem 

plo, se a instrugao LD e exeeutada ein 7,6 us no IBM 1130, e o e em 2 ,6 us 
no G~!0, sua velocldade relative e aproxiina daman te 3- 


6e 


VIII. 15 



Medios 


de OnulagSo no G-10 


Pigura VIII- 9 


Tempos 


VIII, 16 



locidacte' 5 


p igura VIII* 10 - Ve 


Re lativas 


de Emulagao 



viiia? 


Obscrvando as tabel 
(exceto as de “ Bh i fts „. J ' n °ta- Se 

n * WwC. 10 *" 0 “ ln *“* 


Jgtra do que na 


jpde 


hospe 

Nota-se tambem q Ue ^ 
da instrugSo (curta OH ' geral - com o 

-■*“ ° nga ' T - 00 ou ^ Orit0 da complex! 


locidade de execujao na = 00 - tT^ J £ 

— ■ - “* iin ‘ «» » 1 “ :j; 

ex ecu 9 So na o endere?aiaent0 itldit £ 


» “ ‘«Po. de ^ *««9— to lnUre 

jaK « 5 »o d. instru9ao ta » 7 

a inda maior, pois o acrescimo no t ™ a velocidade relativa 

»« ss0 a roemoria , de 3,6 us no IBM , C ° rresponde a um ciclo de 

ra e de aproximadamente 1,15 ms (acesso '. enqlM,lto que na bospedei 

v Ia + ciclo de memoria). 
Uma conclusao a que se pode ch . 
ie process amento de instruqoes na ucp q “ e ' guanto ® tempo 

cons tru Ido com tecnologia mais fl „m enra la$ao de um sistema 

caracterlstieas fundamentals tanto da * Van ^ ajosaf desde que 

.» s, jm mtito dlse^antes h °’ P " i *' a * -P-*™. 

* 

u 

WO que se refere a tecnologia, pode-se dizer que urn do s 

principals fatores e o ciclo de acesso 5 memoria principal. Quan 

to »aior este ciclo na maquina a ser emulada, mais eficiente se 

toma sua emulaqao numa maquina iraplementada com tecnologia mais 
M cents . 


risti 

tral 

*Mos 
r et 


Em particular, a maquina emulante ainda possui a caracte 
ca adicional de poder executar operates no processador cen 
Paralelamente ao acesso a memoria Cdesde que o registradords 
nao seja utilizado antes que este contents o dado correto) . 
P°ssibiiita que algumas operates sejam transparent^ ao pro 
„> ei *o geral da instrugio emulada, isto S, seu tempo de execu 
* contado, mas sim, 6 englobado dentro do tempo de acesso 

^ria. 

- t-odas importantes na earputagio 

*>« «. t fr p... pw— »«>» 

V teirrpos de execugao, P rin F 
' ' "«»»■ (tempo de process^ ,r«* « ' 
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CRITgRIOS 




-SHJado] 


Para a a val ia?l[o da ^ 

fio ^is freqilentemente q Sado t " lenc ^ de um a ^ 

cido de rnemoria e 0 tempo de ^ ° c^ 3ider ^' ° crit ^ 
^ Soxnecex a lguraa i nf , ^ao. Esses dols ^^* 

Tima **-± 1 , jn as n « _ t^-aiETOTS pa 

530 considerados 

GdU 

s os pro 


^ 1 vy ^reta, pol * n " ao con 

s3d0 pelas circunstincias em que eles ^noram oe 

grataas. por exemplo, o ciclo de jneiu 5 r ° Sen °° proces sado^ 

lento, porem o tempo de execuqao da 0 ' 10 ^ "***“ • 

pido, inclusive mala rapid© do OM * lnStru?ao P°de ser muito 

* - - uiqa instm^a 

ciclo de memoria muito pequeno. As ■ _ 9ao nmna maquinac 

ai?ao pode ser mais lenta nama m^mi^r* 36 * 1 ™ a instru ? s ° de 
auito mais poderosa. ° gue em outxa > fas 


*»*«-. outros ™todos de «.u^io. m to , 9 „,u j. v , 
ea conta o mi* d. ln St r» 5 ee S . to 'W a . iose „ 5ri „ , u , 

ta ocnde rada das instru ? 5es de uma maquina. Essa ponderaqao (ou 
peso) associada a cada instrugio e baseada na sua freqddncia de 

PP 

execugao, estiioada pela observagao de urn programs em process amen 
L °* Norton to, para esse programs, pode-se dizer que sen "mix" e 
m indicador bast ante re alls ta para a avail agio. 


cnilado 


0 tempo de execugao de nma instrugio media pode ser cal 
a partir da seguinte expression 


T = 


_1 

n 


n 



i—1 


f i h 


a) 


■%* 

ft i a numero de instmgoes 

i-esima instrugao 

S a freqtiencia relativa 
e o tempo de execuqao da instruf 

„ pa arao desenvolvidos para 

Existe uroa serie de "mixes^ y , bson ^ , da figura 
es Pecifi Cos . 0 mais conbecido e o 

11 fie ] - 


'I J I . I'/ 







5 S 


- , „ „ a ,, ?r ie j^is atoais incluen proces 

Outros r*todos « — ; ^ 

ato de prog™» tipo g. ^ t<*» o* ca,^ hs 

— iacoes. &e troa nan« lra sers ' ' lfcetota da maquina, eia 
7 *rla<;5es nas csdidas, depend«ndo ^ 

***» cpsracional e aplica^oes. 

aua eficiencia P^e 

ITo case de un ewola3° r ' 
fator P de potencia* 

"5 1 < 2 > 


p * 


I 






^ 2. ^ ° tempo 


de 


Pro 


c es s 


** 11.20 


Anient* 


na 


% 


m ^ 3 uin 


e o 


tempo de 


Proce 


deira. 


ss ain 


ento 


de 


HJTt 


a or iginai. 


Pr ° 3ra °a na h ospe 


Se P < r , 


o 


emu 1 ado r £ „ 

men °s efi cie 


SSP>1 ' ° ““^ot 5 ■ ti, boin 


nfce a hospede. 


° U 1110 !hor que a hospede, 

NO caso do IBM ] 1 _ 

airvula<3o no n- i n u 

las das figuras VIII. 8 , vill.g e VIII „ ' obset ^o as tabe 

( 1 ) e ( 2 ), pode-se chegar ao vatw ' ' e a P llc ando as formulas 

*Ute. “ val “ d, ao 


P = 3,59 


VIII. 5 EMULACAO DE IM 5 TRUC 0 ES DE EKTRADA E SAlDA 


A eraulaqao do sistema de entrada e saida req-uer mais es 
forgo do que no caso de instrugoes eoitiuns da OCP. Isto porque o 
ISM 1130 possui Ulna filosofia diferente do esquema de entrada e 
saida & G- 10 , tanto no que se refere a atendiinento de « erru E 

, como tambern dos proprios dispose 


i ve r esse problems e projetar e 
Unoa das maneiras de re so ^ispositivos IBM no G-10 

itar interfaces para adapta at ibilidade quase total en 
lware f atinglndo assim tuna P acarretam ura e* 

, , modified 0 ** 1 p a usar a 

iois sistemas. Estas reS tringem o system 

insideravel am hardware, e r 

^ f^ricos da ‘ 

* dispositvos perrr 

ladores existentes nor 

se fato, 05 ^ & daS instrugoes de en 
p arr* contornar a- gjn so ftware 

- Btilizam uiaa er al* 

..W. . interrupt ®® 3 «* 3 
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in t«rpr*t»r a , * ^ P«qu ano a _ 

* tivando °" P^rlfSrlco- ' l,9 ° CB <3o ontrad ^ monl toi 
,ri"* nt * drt UlM - 0 “1-t.n.a mon| ‘ ' two Sendo 6 3aIda d 

*» 0« P« if ^ico. <ocu Pado «* ***** interpreta^* 8 ^ ece 


■ ^^z'z 

» . *<•"«“«“ - int.„up 5 fc U c ™-; 

«#> int«rrup 9 o.. d. h6. p . d# _ O0 »<3i 9 oa 8 * *„ 0> 6tc )> ” 


A Miulnf So do •iatoma de >ntra , 
j,da «ul. pois devido a sua * C saIda »« sora abor 

cxabtlho a pirts * ade ' deve constituir urn 






IX. 1 


I 


Neste trafoalho * 

■roram 

e problemas de c 

*“ tador G_1 °- a s °iu CS o dess f es «■ sua imp ; e aspect °^ em i cro 

,» Stima era todos os Ponfft / ® S 0*°bl emaf; P em ^t a?£o no mln “ 


rfrt* t8dor ^io. A S0lue ~ o de fe sua imp aSPeCtos ^™icro 

rada 5tima era todos os pon(;oa es P*ob lemas J" ,enta 5«> no mini 

**•*“ de implementagSo ^ ' Por^ foi bfistant P ^ ■* conslde 

at o g« ral corao ° G-lo . q ite tura de xma - 0quada no 

a m aquina de prop . 

Varies ca rac t er rsti cas 

xempl0 , o formate da microi nstr como< por e 

- definidos segund ° r p^r dores e •“*«*». fo 

*• sucessrvas no projeto, Isto - ticos <*tido £ « tentat 7 

turas projetadas , tanto de hardware co * nas P ri ™*ra S estr u 
V iram como base para o aprimorsm D n4- ° m ° 36 1111 c r °pr o g ram ag So ser 
iterative to do P^Jeto, Tania maneira 


0 resultado a que se chegou e a no „ 
aicroprograraar talvez p OSsa ser mais diflcii^* 0 ** f 3t ° de que 

sentido ae que a mieroinstrucio S qU& P ro 9 raroa r, no 

. - . ! trU?a ° e ™ ent * programavel mais com 

plexo do que uma instrueao de 

^ • ° e Itlaquina ' e raquer urn oonhecimento 

Bais aprofundado da estrutura interna do processador. £ posslval 
gae por essa razSo a pratica da microprograms^ por urn usuario 
conura, ainda nao esteja muito difundida, apesar de alguns siste 
mas coido a HP 210 0, possuirem documentagao para tal . 


A microprogramagao , porem e muito util sob o ponto de 
vista do projetista do hardware e do sistema, pois ela permits 
centralizagao e sis tematizagao do projeto de uma maquina, ter 
n ando sua implementagao e manutengao mais facets* 


Algumas sugestSes para pesqtisas nesse campo ssriam de 
volver me todos para geragio de palavras de controls otimas em 

■» * nuraero de bits, ou tempo de execugio, para uma srstema 

F „ , dp testes automaticos de mi 

ds projeto, e tainben gerag 

gramas sem falhas* 

■ s tema s , a microprogramagao cons 
Para o engenheiro de sx ^ caracteristicas de 

cairjpo aberto para a 


IX. 2 


s0 f<*' are 
c$ B 


em micro 


e eficientes 


codig 0# torn 


ando 


c ®rtas 


taref 


as 


^nais automat! 


to 


Exemplos para esta aUv . 

de unidades de control Taicrop ro * ! *“ ltOB ' **««»olvW 
, pres automaticos [2] , comp Uadores Para discos ' 

, a hado, microdiagnose , eir, ulag ~ 0( ' S1Stemas de tempo coir.par 
IRAN, , etc. [ 5 ] , como Q o ^ aSer ‘ s da aito nival (for 

facility a implementagao de linguagensT* T SiStema E1700 ^ ae 
eS , O IBM 370/145 que possui a opolo L niVSl 6 CQmpU5 
lento do emulador do sistema B „ mcrodla, ? no se f e o de 


jsas 

fjci 

sores, o J '“/-■-■*=> que possui a opcio ^ " 

^nvolvimento do emulador do sistama K m:LC;r odiagnose, . 
sef ° S1Eteraa Burroughs 220 para o 

360/25 . 


IBM 


Sena m teres Santa, tambem, o desenvolvimento da micro 
programagao em mi cropro cess adores , e terminals inteligentes . A 
tualmente iia muito p one as referencias sobre esse assunto pelo 
fsto de gue os mi c r opro cess adore s constituem uma, tecnologia mui 
to recente* 


A elaboragao de um sistema de varios emuladores funcio 
rsartdo em mnltiprogramagao £l3j tambem tem suscitado inters sse, e 
e sugerida como tema para urn future? campo de pesquisa. 


Finalmente , pode-se Sizer que a maior utilidade da mi 

irogramagao no futuro, e fazer com que o custo cad 

. . 5c facilidades oferecidas pels m 

:o do hardware, associado as fac ^ ^ ^ global 

'ro g rama 9 ao, levem a construes ^ ^ efioi encla, den 

't, capazes de processar progr 

das aplicagoes a que sao destmado 




AFENPfCE A -TABELA DAS MICRO- OROENS DO 


A a 




f 






CAMPO R 


A. 2 


A.l 



Oh - t> 


L 


NEtiHUMA OPERA^O. 0 rel6g , 0 f . 

do clclos de cent rote e m sequenc' 0 "* " 0rn,a 1 men te * 


ge ran - 


OESATIVA, E usada quando houver Ur# acesso * 

via comuin. A mi cro- i ns trucSn ^eraoria ou 

tt . 0 '^ tr u 9 ao contendo essa micro-orde* 

Integra men te executada, no final da quat, a unldade de 
con t ro 1 e entrari nun. estado de e Sp era t ate que 0 dade 

acessado esteja segu ramente correto no reglstrador de da 
do s D do processador* 


Esta micro-ordem e pa r 1 1 cu 1 a rmen ce utM na utEUzagao do 
p roce 5 s ado r para executar m \ cro- i n s t ru^oe s em paratelo 
ao acesso a memoria, desde que e ssas nio utlltzem o dado 
acessado * 0 processador, portanto, nao permarteee ocloso 

durante esse tempo. 

Exemp \ o t 


1 

LE 

Iniciado o acesso 

2 

l 

k + CNTO 
RJ + P P, D 

r rreq3 contedor com 4 
l * eo „,e5do. do. registries 

de a P, arnazenando o resul- 
R1 r % ft mlcro-instrusSo 3 * «*e 

tad ° em - . qua! o control* antra 

cutada, a P° * 0 dado lido 

.. 

- 7 „ *.» 7'*' 

0 d - do e * « .. ■•»" t " dor 5 
do transfer 

4 

D + Q 
* 

* 


m 



■ft i Otr 


CAMPO A 


A. 3 


28 

0 

( 01)2 ‘ SRED 
( I 0) 2 ~ I 
' (11 ) 2 - c : 

NOP NENHUHA OPERACAO. Est--, . 

m I C ro*rs rrfnn, - 

nhum registrador Dara , nao se, eciona ne- 

Para a en t rada a da ULA. 





SRED 


SATDA da REDE Fci-a 

n" cro -ordain aolaoloo. a ..fda da 
-da do reg , at radoras par. a ao.r.da « ( a „ LS . 

quer registrador pcde Ser selecionado desde q Ue ele 

seja enderegado por micro-ordens adicionais nos cam 
pos MUXE e END. - 

Exempio: 


31 30 29 


19 18 


3 


m/n 


7777/// a * 

V7777777777777777777777M, 



SRED 

w//m IMED 


R, l 


o registrador R.l (corresponds ao registrador de tra 
balho SP!) e selecionado, e see conteddo tera acesso 

3 entrada A da ULA. 

* f - Feta m f crO'Ords^ se lec i ona 

registrador de iNSTRugOES. entr3da fl da ULA _ 

0 registrador de instrugoes P 

_ t cro-ordeRi seleciona o 

. i * i c f <ta mi _ 

REG ) STRADORES ESPEC I A I 3 • vet or de interrupgao 

r ®9 * st rador de chaves do P a 1 n para g entrada A da 

/I, ou registrador de • nd#re '“* a e specifi«r qual 

j_ o ca^P 0 K 

D eve ser 

o p g o e s seri acessfl 



b 




0 registrador de enderegos E e seteclonado para a antra 
da A da ULA, 


♦ * 


: i v - ' 


= 


i.- 



(OOG) 2 ou (I C;) 2 

£331)2 ou (I C T ) 2 

CO t 0) 2 

foil ) 2 ou (1)1), 


Q 

? 

OP 

s 

D 


ft. 

% 


REGISTRADOR Q. 0 conteSdo do re „, 

0 00 fe 3 Is trader 0 £ 

do para a entrada S da ULA. ^ seleeloria 


RtG 1 STRADOR P, 0 conteJdo da re gfstrador P e * seiSGIona 
=° Para a entrada B da ULA, 


SEGJ STRADOR D CO K 5 INAL EXPAND I DO . Esta mcro-orden trans 
tere para a entrada 8 da ULA tima palavra conpos ta pelos 
segufntes bytes: 

Syte penos sign i f ! cat tvo: 30 byte direito do regi^ 

trader 0 * 

Svt-ji t * *■ i * contens er> todos seus bits o 

^yte maJs significative * eonic 

7 do registrador D - 


| o ; 

^ e o registrador D con l G^ 


' a segui" te configuraga® de bits 



3001)1 00 


I o 1 )0'00 


a palavra selecionada P° r 


Qp Sef a: 


A. 6 



1 0 I 1 0 I 


‘ ”'"°'° rde " i G,|| 

k, ”‘ !“ s ■>». 

T'° e do p ar , „ • sl " a ' do kyte 

S°es loglcas e ar 1 tmeticas - « as 0 p erj 

te como palavras de 16 bit ^ 6fetUadas n °rma]men 

REGISTRADOR DE ESTADO. 0 registry a 
se i_ e , A _,.„ 9< s trader de estado S £ 

selecionado para a entrada B da u L A 


RcG I STRADOR DE DADOS. 0 regtstrador D £ selecionado 
para a entrada 8 da ULA. 


CAMPO F UN C 



A. 7 



#s d.... „„ po sstio 

■ " icr0 "’ n ‘ <,ns "• op 8ra5 5 es " <r ’ S anr " 

y 1 C ^s da ULA 

- Hicro-ordens de operates ar , t - . 

ar tmet I cas da UL , 

• mcr0 '°rdens de operate, de des , 
reglstradores P e Q. C3mer,tos efetuados no s 


Alguoas atualizaro os bits etc, 

estado e outras r>i 0 . ' 5 - * • -c r.„ at r.d,r de 


As operates de desiocamento especi f Team apenas o tfpo de 
deslocamento. 0 sentido {para a diretta ou para a esqaerda) 
e deterniinado por micro-ordens do campo 0. 


GKUPO | - MICRO-ORDEMS DE OPERATES UJGICAS DA ULA 



( ! ] 1 000) 2 ~ AI 
(01 I 01 T)2' az 

(II0000)2" a,s 
(01001 1)2- a2S 
( 00! 01 0)2" BL 
(001000)2' CMPA 
{00! 00l)2' CMPB 


*# 


I 


(001 0 1 ,) 2 . 
(° J o I 0 0 2 - 
(°° 1 ] 0 0) 2 - 
Co 1 0 T ] 0) 2 . 

(° 0 H 0 1) 2 - 
Co 1 0 T 1 l) r 
(01 0 J 00) 2 - 
0 1010 0 > 2 - 


el 

els 

oul 

OULs 

OUE 
CUES 
CP 1 s 
CP2S 


A . 3 


All ^2 


A * Efetua a oasc^ rt 

pas sagem do 

trada A da ULA seni a , te 


dado 

ragao 


Se ' ec f onado 
do mesrno. 


para a en- 


Al S , A2 S 


A.ATUALIZAND0 ESTADO. Efetua a 

1 „ uecua 3 mestna 

e A2. 0 reglstrador S e = niaf 

= e atua! taado de 

resultado da operaglo. 


ope rag ao de A[ 
acordo com q 


B. Efetua a passagem do dado selectonado para a en 
trada B da ULA, sen alteragao do mesmo. 


A* Efetua a comp 1 emen tagio do dado sefecfonado para 
a en trada A da ULA* 

B. Efetua a comp 1 emen tag So do dado selecionado para 
a entrada B da ULA. 


ti 




. „ logloo entre os dados 

A A B - Efetua a operagao z 

anfraHaS A £ & da ULA* 
selee lonados para as entradas ft 


A A B ATUAUZAND0 ESTADO. 

de EL* 0 reglstrador S e 

resultado da operagao. 


Efetua a mesma eperagao 
atuallzado de acordo com o 


A V B. Efetua 
se 1 e t ( on ados 


lU 11 


log I CO entre os 
^ e B da ULA. 


dados 


olfls 


OUE 


0 U E 5 


CPIS 


A. 9 

A V 3 ATUAL| 2AN0 0 Est 

■*' t '" L - 0 r =9i St r a<lor /I E '“ U 

or * su,, * io 

A ® 8 - Ef <=>« . - 

tre os dad., ! *° ou " 

d. ULA. ec '»»sdos p. r , „ ■£ 

ntra <fas A e a 

A© B AT UAL I TAN Do ESTADO. Efet „ a 

OUE. 0 reg I st rador s s . ' “ * S S. 

o resultado da operajio. a<:ori ° com 

A V B ATUA L I TABOO ESTADO. , op=r . s5o , , w , 

compl eme.to da I da 0 ... ., dad., p . 

ra as entradas A e b da ULA o rP /,i ef r, . - 

ULHf y regJstragor S e at ua 

Hzado da acordo com o resultado da opera;3o. 


CP2S 


A V B + 1+ Efetua a operagio A **oV f complements de 
1 de B mars ? com os dados seleclonados para as e£ 
tradas A e B da ULA, 0 regfstrador S e atualizado 
de acordo com o resultado da operagaa- 


«*UP0 2 - M [ C RQ -0 DEN S DE OPERATES ARtTnETICAS DA ULA . 



(on oi oh- son 

(oiooiofe' sons 

(1 I 1 0 0 1)2- sus 
• (1 1 000 1 ) 2 “ SU3S 
(01 1 OOlfc" 01 H 
(oi ooo Jh' ° |MS 


A, 10 


SOM 


SAMS 


SUB 


SUSS 


dim 


^MS 


1 1 0 1 0) r 
( 1 10 01 0> 2 - 
Hf 10! ]) r 

0 1 00 1 1L- 

(°nooo) r 
(o i o o a o) 2 - 

0 i o 1 1 1) 2 - 


A D 1 

ADS 

Ur 

ICRs 

OCR 

OCRs 

Tl PS 


4 


4 


. A 


e 


+ B. Soma os dados 
B da ULA. 


se Uclonados 


Para as entradas A 


A + B ATUAUZANDO ESTADO. Efetua a nee™ 

' cua a mesma opera;ao do 

SOM, 0 reg i s tr ador S e atualtzado de aC ordo co m o re 
sultado da opera^ao. 


A * B, SufotraJ o dado seleclonado para a entrada B 
do dado setecionado para a entrada A da ULA. 

A - B ATUAL1ZAKD0 ESTADO, Efetua a mesma operagao de 
SUB. 0 reg i s t r ador S 5 ataallzado de acordo cora o re 

sultado da opera^So. 


B. Subtral o — - ef]tra(Ja A da 

dado se 1 ec J on ado pa ra 

- _ 1 


j.Jo s «l«lon,do P»" * = 

d3d i da ULA, decre- 




i A a 


Efet ua a fnesma °P era * a0 

A - B - , »TUALIZAA»» d. acordo » • 

<le DtM. 0 reglstrador S 

cesultado da opera?a°- 


A. 11 


A + 6 * ’• So,, Qs 

;as A e s d a UL Se , 

* ° n ado^ 

* en tsnrf Para as 

0 0 -•■.«. VT'- 

l\l; ; sTu * 1 ■ **»»o est<00 . 

A “'- 0 “°- , oe . 

- »»-.*. . >zz:t: 

A + 1 . Incresnenta de ( 

traia A da ULA. 3<J ° Se,ec <°nado para a en _ 


A + 1 ATUAL I ZANDG ESTADO. Efetua , 

ICR. 0 registrar S e atuali 4 neSn,a ° pera ^° de 
, j . _ 2ado de acordo com o re- 

s ■ u 1 t a d o da o p e r a g a o , 


A - 1. Decreraema de t o dado seleclonado para a en 
trada A da U1A. 


A - ! ATUAL IZANDO ESTADO. Efe tua a mesma opera^ao de 
OCR. 0 reg I S trader $ e atualtzado de acordo com o re- 

su 1 tado da opera^ao* 


J - t c3 cue efetua a operate log! 

“ ,a " , ? r °'° rde " f es ,o=.— 

3 erl tine t lea on de d _ , r ttmet i cas e rSgicas 

its <8 : 10> <*as in stru f oeS v... 

de registradores 
led f atas , curtasi ® t HaS 

sgoes de de s I ocaine fi to* e 9 
seamen t os e g I ros * 


e de Isytes; e ope 
, roS das jnstrugoes de d«s 



( 00000 0 ) 2 - Ls 
(ooooot) 2 -_ As 

(0, "»') 2 - SIRS 
(o 0 0 0 T 0> 2 - GS 
Co o o o 1 1^2 _ 

(000 1 00) 2 - ld 
(0001 0 1) 2 - ao 
(°oo n q 2 - gd 

(oimo) 2 - gird 
(0001 1 ]) 2 - ged 

(0 01 !1C9 2 - DES 

(001 I | I) 2 - DED 


fsta 

,e r«i 


s* in I 

fcro-ordens devem ser usadas com as do campo D que da_ 
ap n q sent J do dos de s T ocaman tos * . 


° E $L0CAMENT0 LflGfCO S t MPLES . Oesioca o dado no regls- 
P de uflia posffao, entrando 0 em P <Q>se o des^ 

^ amen to for para a esquorda. 



* 0 

desJocamento for P«" 


d i re i ta - 


DESLOCAMENTO 

tua a inesna 
e a tua ! i zad o 


l ' UG, CO siko, 

°Pera ? 5 0 de hq E s S ATtJA1 -| ZANl 

com o bit ■ ° blt E 

,US ca ' fora. 



es tado. Efe , 

re 9 I Strader S 



deslocamento aritm£tico simples atualizando estado , 

uesloca o dado no registrador P de uma posfgao. Se o 

deslocamento for para a esquerda, entra 0 em P <0>. 0 

\ 

bit E do reg Is trader S e atuaffzado com o bit qua caf 
fora, e o bit T e atualrzado segundo o resultado de 

um ,f 0U n excl udente dos bits P < V5 > e ^ < ^ > * 



0 ^ 

i 


0 


T 


** -ieitto f 0r A. 

?W re a. Ua ,, Jado ^ »M , 

locamen to . „ • k '« P,. 5 , 

s.nal do operand,, des , 3 ° Pe ra ? g 0 € antes do des . 
d i re i ta i a™aae„ ado 0 „, t ' „ 

mu 


. . r Onao d «s| 0ca , ^ ra S»o e de c a ° 

fta 6 a ^enad 0 no '*°' 0 bit qu , c °—- 

bIt E do ren . Ca ' f °ra 

9lstr ador s’.' 



SlfiS 




GIRO SIMPLES. G i ra- o dado „„ re . 

sljeo. Se o gi r0 for S'str.dor p dc uu po . 

tra eru P <0> . e *querda, 0 b i t p <) 5 > en 



Se o giro for para a direita, P <0> entra no bit 

P <15> . 



f 


>5 


Efetua a mesrna °P e 
giro simples atualizando estad ' s - atua nzado 

ra 9ao de G1RS. 0 bit E do reg ‘ St ^ um dos sentidos 

■ - =! fora A ua,q 

bit que earn 9 * 

^sslocamento* 


c o^ o 
de 


re * 


A. 15 


fi£3 


GIRO SIMPLES con E v Tc 

dado no reni^ EMS ^ 0 ATuai., 

re 9 s trado r p - UAL, ZAND0 E , TAtln 

Se o giro f 0r 1 ,1c 1 u f nd 0 0 h , : G,ra ° 

• « ««teSdo d / eSqUerda o blt J *" 8 "** £ * 

e para -«» - ■. 



Se o giro for para a di 

bit F Hi-i ■ ’ ° R < 0 > entra no 

bit E do req i strador ^ 

* ao P ass o que o conteido de E 
£ transferldo para P < 15 > 



DES 


DESLOCAMEHTO COM EXTENSSO SIMPLES. Desloca o dado em 

P de uma posi ? Io utlltzando o bit E de extend. Se o 

, , - a pr aL jerda t o conteudo de E e 

deslocamento for para a esq 

tranferJdoparaP<0> 



. _ 0 conteudo de 

_ es nue rda , ° 

for P ara a q 

Se o deslooanient 

^ rA P 5> * 

E e transferee para 






1 


L0 


AG 


oeseocanento LOeic 

° ° ?er °" d ° '■»>• c UJ :::; 
reqi Strader p a ™ ^ * a v r a 

e a meno: mai ' “ 


^ - 16 


. .. ma i S Signif °' ® es 1 oca 

, de uma po s l s | 0> $£ 'S" 1 f l c . t Vv * f ' Ca «*ta no 

para a esquerda, 0 fa Sen tid 0 d# ^ re sl>tr ad or 

do com o bit p <15> do Pe gist ° Can,ento 

' 6ntrand ° 0 e m 5 * ««U 

ertl Q <o> 

15 

0 


za 




0 


Se o sent 1 do de 

e s ocanren to f Qr _ 

E e atual izado com „ bit „ P * * bit 

* » entrando 0 em p <15> 


15 



OESLOCAMENTO ARITM£TICO OUPLO ATUAUZANDO ESTADO. De_s 
loca o operando duplo emPeQ.de urna posigao. 5e o 
des T ocamento for para a esquerda, o bit E 4 atualiza- 
do com o bit que cat fora, e o bit T 4 atuaiizado se- 
gundo um n QU*' exetudente de P <Th> e P <15^ • Entra 0 
no bit Q <0> . 


CD 



is 



t 

0 b it E 5 atua- 

s f or P a r3 3 ^ ' re ' /i q? I sempre stu^ 

o des l ocamento f® g p <1 5 q 

,, j 0 c|oc^ ent0 ' 

' Zado com o bit q“ e teS do o 

"*ido con o valor ori 'V ", c „„..rv.r « •'**' 
e feito dessa opera£a° e 
r ^ndo de s 1 ocad J - 


r 





{!*» 


15 


n 

s 


n 

GIRO DUPLO* Gir a t 
s T 9 a o * S0 o giro \ 

pento # P <15> - 

tf 

15 


0 


P 1 

•e 



ts 



ca 


uraa p 



Se o giro for para a direlta , . 

<0> e transferido para p <15> _ ° Can,ento 



GS 


GIRO DU FLO ATUAL1ZAND0 ESTADO, Efetua a mesma opera - 

* 

gao de GIRD, 0 bit E do registrador S e atualizado com 
0 bit que calria fora. 


&ED 


GIRO DUPLO COM EXTENSA ATUAL t ZANDO ESTADO. Gi^ra ° 

„ tl1i ,. n do o bit E como exten_ 
operando duplo em P e Q u e ntra no 

Sao * Se 0 9 ifo for P . trarisfer ido para 

b 't E, ao passo que este u 

G <0> . 


0 


0E) 



oeslocahento duplo con Ent 

d p em p e « ° 

extensao. Se o des1o C -, m ’ ' lzant, ° 0 bi t E <fe 

y e s j ocame n to for 

conteudo de E e transfer-in 3 esquerda * ® 

transferido para 5 <o> 



Se o de s 1 ocasnen to for para a direita, o conteudo de E 
i transferido para P < 



E *emp| 0 de um des I oca men to # utlH zan 


campos FUNC e D : 



0 


dad ° em p g deslocado de U ^ lUa{ So d° s 

og 


,J, 0 de s I ocs, 

- = esqu erda 

poS i S a ° re g I st rador S. 


"‘"to S i ' . . nn | eS com atu3 

e loo i co s t rn p 1 e 


CAMPO MUX E 



A. 19 


As micro uiuens dess e Cam 

canl pos A> ARMA e END par g P ° '**''** Ser u% 

do ou a rmazenatJo num eSpec ifi Car ' ' Zad ^ com as . 

° r « 9 istr=; ° dad ° dev. 

dor d a r . rt ser I i- 


0 dado for Udo da 

e ® * reve-. 

ramnn coma r* : ^ ^ ^ : 


Se 

se campo com a m i cro-o rH& eve -$e Usar 

. safda da rad. f„, " SRE » <° c,„ po , da, 

1 Se ’ ec i on a( |. H Para Indira. 

t! .po EMD pod. ,1 r aap. cifi P "* • «»«r.d. a da „ L ^ 

r '5' s ^adar a 

Se a dado for arrazenado na rede, deve 

dens desse campo com a micm j usar as ™tcro-or- 

“i 1 1 ro-o rdein ERrn j 

indicar qoe o dado proven i ente da 5afda p A ™ A para 

mazenada no registrador de dados da rede 0R * ’ * 

pode vir especlficado o registrador onde\ * ° CamP ° 

cyistrador onde sera armazenado 

dado. 


19 18 



( 00 ) 2 - 
(01 ) 2 - 
(1 0 >2 - 
(i l )z- 


DEST 
ORGM 
1 MED 

CNT 


CESt - 


en- 


B „ m icrO'ordem seleciona o ... 

REGISTRADOR DESTINO. Es rede a par t i r dos bits 

deregamento do registrado^ ^ correspondent® mo 

<0 ; 2 > da r i ns t ruga 0 de "> 3 <l u '"’ c \ f i cado ° registrador 

campo Rj. Nesse campo esta deve ser armazen£ 

. pve ser l |dD usa do o campo END 

cujo conteudo dev _ ^ eve ser u 

dado, Nesse ca5 ° stra d or* 


» um dado, Nesse tra dor 

I r - e Q * 5 ** 

i r a e s pec J f i c 3 r 


Exemp 1 o : 


ORGH 


A .20 



0 registrador R 3 g 

ULA. 


Se, ^ion ado 


Para 


a en tra d a a 


cf 3 


REG ) STRAOOR ORJ GEM, c ,„ 

Reresanteoto do reg| s trad or da red " ! ‘ ICCioM • •»- 

<5 • 7> da Instrogio de e,-« u ,„ * "* rtir d ” 

camDO Ri Hoc ^ a * cor res POndente so 

campo Ri. Nesse campo esta esoprif; 

- - P ec, ^fcado o registrado 

CUJO conteudo deve ser Ua* „ J , 

aeve ser 1 , do ou oirde dey e ser am»*m 

O urn dado. Nesse caso nao deve S8r usa do o carapo ENl 

para especlflcar tal registrador, 

Ri 

? 5 7 5 0 

Jnst rug So : 


Exemp 1 o : 




0 registrador R2 e setecjonado p 
ULA. 


ent rada 


A da 



I MED 


REG I ST RA Dq ft 

derc^amento 

pri a niitro'l 
espec r f i cado 


Exemp 1 o : 


IHed I ATo. e 

d o r 5 ^ ^ m t r 

ENo“'* d *' '*"-■> Pri - 

e 9 1 strad 0 


¥ 


o cont.ido do re gistr , dor ^ ^ 

ao reg i strador de trah u * Co rre spondente 

6 tra ba 1 ho SP2 5 Udo. 



CUT 


ENDEREgAMENTO PELO C0NTA00R. Esta mlcro-ordem pern,lte 
o ende re^amento sequencial direto dos reg i stradores 
da rede atraves do contador de A bits, CNTD, sem a ne 
cess I dade desses seretn especlffcados no campo END. 


Exemp ! o : 


CNTD 


3 o 

00 u 



0 conteudo do register 
trador de trabalb 0 SP 


R,3 

lido- 


correspondents 


ao 


reg>! 


CAMPO D 


6 


A . 22 


»> ' icr0 '° r<,en5 ca„ ao 

r«» 30 sentido d ° d«>| oc ' e * c «to | 5 . 

nt0 «.p. e „. - '" a (CAR) 

Clf| cad Q n „ e 

i, CM, "» nine.' 


-ordens de^t» 

Sse c amp 

entido do desl n ' ’ e * Ce to 5 

s, ° c amen tn „ a u, .t 



NOP NENHUMA OPERACflQ. Nio e exer,,*^ 

V nao e executada nenhuma opera 5 So. 

ttE DESLOCAMENTO a ESQUERDA. 0 sent F do do deslocamento es 
pecificado no campo FllNC e para a esquerda. 


00 


CAR 


DESLOCAMENTO A DtREITA. 0 sentido do deslocamento es- 
pecificado no campo FUNC e para a direita. 

CARGA. Esta micro-ordem tern duas fungoed. 

efetuar carga de dados nos 
1) El a deve ser usada pa sem pre que sC * 3Z re ~ 

reg r s t rado res P e Q’ Po . r es no campo ARMA , 

. , - regi strafl 

ferine i a a esses do no e ampo 0- 

* rr 0-odetf CAK 

deve^-se user a m 
Exemp ] o i 



. J 1 — com o resul- 

p sao ‘* rrl ”' lcl . 0 -ln.tr« 

r „i !t r i »« , ‘ - - ULA "*•■ 

3 - . / on 


Os regi stradores ^ a<Ja n a 

tado da operate e 




aerti CAft 

g i st rad or p tani bem « 

constar L ° m Uma Con st ***** Par* Cl 

^ ^ 3 ^ m ] q r _ ^ * »«»IV' rr ' 9 * r • '« 

t3 " te Vem '»Mel,l “■ "S« «... 

da micro-instrueSa "° S b 't s <o - , A co ^' 

* 3> e <19 : 3 o> 

Exemp ] o : 



A constante /OOFF e 


carregada no registrador p. 


CAMPO ARMA 


A , 2 4 


1 



(0 0 0 0)2 — nop 


< 000 i) 2 _ CNTft 

(OOloJj- SA 
(0 0 1 1 ) 2 _ Da 

(0100)2- PA 

(0 1 0 1 ) 2 - qa 
(oil 0) 2 - ERED 
(0I1I) 2 - I A 
(T 0 00) 2 - EA 
(loo t) 2 ~ RELO 
(1010) 2 - PEA 
(1 0 1 1) 2 - RELF 


NENHUMA OPERAQSO, 0 resultado da operagao efetuada 
nessa ml c ro- J ns t rugao nao e armazenada am nenhum 

h 

reg i s t rador* 


CflTA CONTADOR. 0 resultado da opera^ao tem seus 

menos s i gn I f 1 cat 1 vos ar.azenados no contador CTO. 


SA 


REGISTRADOR OE ESTAOO. 0 resu 

"lazenado no registrador S. 


\ tado 


cfa ope^ a ^ ao 


e ar 




r EG1$TRAD0R D. 0 rest! 

do no registrador D ' 


„.*> da opa^asao 


arniazena^ 


I 


P* 


qA 


ereo 


I A 


ea 




REGISTRADOR p 0 
no reg f s t ra<| or op . _ 

a m i c ro-ordem CAR. Cas °- o " e 4r "«* e «» do 


0 c *"Po D „ 

0 <S#v» , 

. c <*ntei 


STRADDR Q. g reju 

no reg ! s t rador Nesje ° 119 »n.r. 5io . 
e ml cro-ordem CAR. a5 °’ 0 «•««. 0 

* ve canter 


REDE DE REGISTRADORES. 0 resu , ^ 

mazenacio na rede de reg , itri-0 " # ^ - 

se usar uma m i cro-ordens * ' **** C * i0 ' dew * 

- , s do eampo huxe * *. « 

cessano, usar o campo Eno pa € . ’ * 

trador. P C flcar o regi* 


Exemp 1 o 


8 


FUNC 


MUXE 


AP.M A 



END 


BL 


[MED 



ESED 



0 conteudo do reglstrador 0 e armazenado «o regi*- 
trador R .3 da rede (correspondent* ao registr.dor de 

t r aba l ho SP 3 ) • 


... fl resultado d* operagao e 
REGISTRADOR DE |NSTRUC 0E ‘ 

armazenado no regis trat ^° 



REGISTRADOR DE 
arm a zenado no r e 9 











A. 26 


RE L D 


PEA 


«» e 21112 ,U0S '° 

Re '°9'° 1 n te rno. re 9Htr,dor 


r esu 1 t ado 


de dados 


d o 


bvte direito do REGISTRAOOR 0 

em *“ b >'" ""•«'« ar,,^, - 'Mr.,*, 

dos re S ' s t radores da reds bVU <lir ' lt ° <>* 

sem alteragSo do bvt-» specif tcado no campo END 

Exemp 1 o : "« 



0 byte direito do registrador 0 e arirazenado no byte 
direito do registrador ft. 3 { correspondents ao regis - 
trader de trabalho S P 3 ) * 

RELF REGISTRADOR DE FUNtj^O DO RE LOG f 0 JNTERNO* 0 rasultado 
da operaglo e armazenado no registrador de fungao do 

Relogio Inter no* 


CAM PO ESP 


S 


A. 27 


£}te e um campo e S p ecUl ^ 

control e sobre a sel e ~ COnt4 <" a s . 

1 b,OCOS do P roc es sador ° 5 


ra:l '' =,e ?ao d 

t.occs do processador ou “ re ’'»r,d or ' " 

da vi a C ou sobre 


t ro 5 


Rue 


c °num. 


ge 
o u 


A lgum3S das m i cro-ordens Usafn 

Jicl0 nals), oa.raa usa „ os » '“>• ««»(„ 



inda ha as que usam 0 m em6rla d« 

s am 0 carapo END Dar de «®»trola , 

de k b(ts. para Seraclo d e 

* ae constant 


e a 
tes 



f 


{00000) 2 
{ 00001 ) 
Coo 01 0 ) 2 
(0001 1) 2 
(001 0 0 ) 2 
( 001 1 0) 2 
(0011 1 ) 2 
( 0 1 0 0 0 ) 2 
( 0 I 0 0 1 > 2 
( 0101 0) 2 
(01 01 i) 2 

(Oil 00) 2 
(01101) 2 
{ 0 1 1 1 0 ) 2 
( 1 000 0 ) 2 

( 1 000 1 ) 2 
(101 00)2 
(10101)2 
( 1 0 1 1 1 ) 2 
( 1 l 0 0 0 ) 2 


NOP 

FI H 

F I MC 

SEBU 

PLAC 

PUGG 

FORI 

F0R2 

PAIN 

FittIC 

SALC 

DCSC 

SEVI 

REPC 

LE 

RVC 

CNTD 

MOOS 

ESC 

REC t 


A, 23 


HOP 


FIM 


L ) NT 
nni 
EEx 
sete 
par 


f M 001 ) 

( 1 1 0 | Q) ^ 

( ) I 0 1 1 j 2 

( M 1 oo ) 2 
(' M oi } 2 

nenhuha oper A?S o . Mio . 

e * ec utada nen hutna aper afio 
F I HAL I 2Af So DE Mir & 5 ' 

, MICRo *prosraha r 

term i no de e* eciJ93o da ‘ Esta !ni cro^rd eB , marce 
bre o contador da pMha 3 " tcro ' r °tlne.. Ela age so 

re torno de m 1 c ro- Subrot i Z \Z2? 7 ^ 

*• 8 p«..i - c„«‘ s ;r : t - s,) - 

ta micro-ordem execute de 2ero e - 

- Um reC °rno de m i cro*subro t I na * 

conteudo de SO e transferido D ara ec f 

P 3 ra tC e o conteudo 

de ST para SO, decremented o contador de micro-sub- 
rot l rr a s * 

Se esse contador con tem zero, esta mrcro-ordem deter- 
ffllna o ffm da fas© de execugio da Inst ruga© de maqul* 
ns, pass an do para uma nova fase de busca da nova fns^ 
trufao, carregando rio reglstrador de enderego da memo 
r I a do control© (EC) o endefego da mTcro’rotlna de 

busca (ends rego /Q 000 }* 

Case P S5 a ml ero-ordepi d.t.r.l... . f'« *• f— “/«•• 

cujio, ela podera da.a.ar ™ P.">- - *? 

£ fefto urn desvlo automa 

terno. Se Isso acontece , infprruDcIo 

i i-ratadora dessa fn te rrupgao . 

t * co para a m i cro _ ro 1 1 na 


Exemp l o : 
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FIMC 


SE8U 


PLAC 



t ] 


EC 


Do F t M 


000 °onooooo 


so 


si 



®EPOIS DO FiH 

0 1? 

EC | 000001 001010 

o/* n 

S0 J 0001 1 0001 loo 

0 ./* n 

ST I oooooooaoooo 


t 


FINAL! Z A ^ A 0 CONDI CIONAL DE MJCRQ~PROG RAMA *Esta micro^ 

In st rug So e fetus a mesma ope r agio da anterior* cond f - 

, ■ 

ci onada so teste determ l # n ado no campo COND* Se a con^ 
digits fot verdadelra, a micro-rottna e flnallzada.Ca- 
SO contrario, sua execugao tera sequeneia normal. 


ACIONA FASE DE BUSCA. 
do da micro-rot I na de 
clar a fase de busca 
t r So * 


Esta mi oro'ordem e usada no tn£ 
busca, e sua fun$ao e a de i nj_ 

. dita da nova ins* 

p r op r i amen te a 1 Lta 


1 6 ro-ordem permtte a seiefio 
COHDICIOHAL. Essa 6or D C para EC, endere- 

lts <!9 = 3 »> d ° '“’n. 

urns nova .Uro-”" 

, d3 enderesamento. cr 0 -[nstru ? io no 

ndo ^ l0C3 ' ** f nenhuma opera S ao 

Z ^io S e po- eS 7 r U «C esrarao -do 

Z: po»- - ca * p 


com a 


A. 30 


_ r 3 c onter 

trujao e st , condlcl de 

po COND. So 0na<ia so °' E "s .Toro-I„ s 

—.do. c : s r::;f! ^ - 

* * cc ^ t ‘arin ' o ^svin _ 

micro- * ns t ruc5 es p '°» a *tc ro - rottn 3 

5 S e ^cutad as sen ° Una *««■• suas 

Exemp 1 o i s '1“S"s, al „o„o. 


31 30 


19 

000000001 1 


HC ANTES DO PLAC \ 

AC \EC DEPOTS DO PLAC 

^ on 



00000000001 1 


PULO PARA HI CRO-SUBROTINA, Esta ml ero- instrugio e ut ± 

ttzada para a execugao de pules para mlcro-subrottna 

Dos mi cro-programas , pofs alem de passar a execugao 

para a posijio especfflcada por DC 09 • 3*0 a micro- 

ordem PUGC guards o enderego de retorno da mlcro-Tns- 

trugao segutnte, numa pMha de dels reg t stradores SO, 

SI. Como s 6 ext stem dots reg I stradores na pilha.pode- 

ter so max 1 mo dels afraid aaa.d.sda. d. mlcro-.cl,- 

rotioos no. micro-programs, da dontrcls. 

. armazena o eonteudo de EC Increments 
Esta nHcro-ordem arm ««■ ^ ^ 

do de 1 no reg ' S r3 . con teudo anterior de St. 

zenado SO em SI. P * ° fer £„ c l a dos bits <19 * 3°> 

Logo apos, e feita a rcq f s trador EC, e e Incre- 

do reg 1 s tradof DC p ‘" J| br0tI „ f , 

mentado o contador^ cond | C ionada ao teste deter 

Essa mIcro"in s,:rug ^ 


m 


I n ado no cafflpG 


COND 


Exemp I o ; 



As micro-ordens P3JGC e fim - * • 

eh „,",V ,n : e, “ 

’ cn amada de uma rni cro-subrotina . 


FORI 


f 0R2 


FORQA MAPEADOR DE ENDEREJAHEHTO hO. Esta m I cro-ordem i 
usada ao termlno da m I c ro~rot i na de busca^ permitindo 
3 selegio do mapeador de eride regamento fiO , e jntrodu- 
zindo no fegistrador EC o enderego selecionado para a 
micro-rotJna de calculo de enderego efetivo de MO, ou 
event ua I men te uma rotina de preparagio de dados. Os re 
gistradores SO e SI e o contador de subrotinas sao Fej_ 

tos ?guais a zero- 

FORSA HAPEADOR de ENDERE5AHENT0 HE 00 DE ^ 

- . AO term i no das 

ta mi cro-ordem e usada man *ador de ertdere- 

cpteclonar o mapeador e 

en de regamen to MO para 'nstrufSo* Sea i ns t rugae 

?amentO HE ou de execugao da ^ ^ rrega(Jo co m um endere- 

for curta, o reg i s t r ado r E - Q Se f° r ,on9a ’ EC e 

• _ a de exec°S ao dUulo 

fo de uma micro-rot micro-* -011 

- i„.nte com upa ,1 uma mi cro-o_r 

c arregado inicia1m ent . j rfa q“ aI ’ . , 

ie enderego efetivo HE ‘ ^ de *‘ Cl ° 

Jem F0R2 seJeciona ° ert 



MAPEAMENTO p Fl . 

]eq3 ° d ° Esta ^c ro : 

dere 5 o de Unta . a ° Pafn e) . 0r <*em p er(Iif ^ 

mc * nit cm * 1 fit faj ^ r,ni te a SP 

ac i onado do p , , c„ rr “* ’’ ni ° « EC a ,~ 

Cr °" r ° t i"a dua rcp ^ .. C”!’ *° 

quando e p.miltl do * 0 «»tado ptr * "* ■'* 

pa I n e l . ac ‘ 0n amen to H ° da na, 

6 P^lquer botio no 

mapeamento extern ao Conth 

mite o enderp co NTrole, £ sta . 

ndere 9a m e nt0 da . Sta m cr °-ordent per - 

d ° 9-ado na JT V* ** «««!• atraves 


° S 12 bItS menos sI 9nifr C ativ os a da UU 1° ^ dadc 

carregados em EC, e um n . * Sa,da F <*« ULA sic 

endere 5 ado e axacutado 

A -Icr.-.rde. FUM i p,,. t , eil) . 

— Oduclo da a„a .,cro- r o t ,„. ^ - 

"°va t ns t ruqao ou .1 ero-l.., r . ti(> por „. rt . i0 us „ 3r|<> 
na memo r i a de controJe. Ne sse caso, o usuirio deve co 
nhecer a posigao correta dessa micro-rot ina , j a que 
0 controls de ends regamento da memoria 11 1 er-somente 11 
esta em seu poder. 


SALTO C OND 1 C 1 ONAL * Esta micro-ordeni provoca o salto 

da mlcro-I nstrufio segurnte aqueU qwe contam a micro- 

* _ ■ ~ rt ecneefftcada no campo COND 

ordem SALC, caso a condigao especiri^ r 

se j a sat!sfaita» 


E xemp l o : 
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DCS C 



EC 



No exemplo acima , na micro-lnstro^ao n , e feito unites 
te para vertflcar se o conteudo do regrstrador D e z^e 
ro. Como D contim uni valor nao nulo, a proxima nicro- 

i nst ruijao (n+l) nao e executada. 

„ _ rnwnirSO VERDADEIRA. Esta nJcro- 
DECREMENTO E SALTO SE W« « » „„ t . dor CNT „. C .„ 

. ,r|prf£nl 6 ntO 

ordem provoca a ae . camp0 C 0 H E) s eja satlsfelta, 

a cond i 530 espec 1 f 1 cad3 sa ltada. 

a proxima » lcr °'" , ’"'“'’ hul , a pondHS- "■> C '"‘° 

Se nio for declarada sera decre^eotado , e a 

f , \ o contador se Q conta dor 

(isto e, NOPJ t „ i ta da somente 

- -era s^ ,v 

proxima in strufa - j 

1 1 j mi ocasionado sera de 

CNTD for nulo. o **' 6 ° COND 

Veriflca-se, P° r c0n di5 a0 e P 1Tnl 

m ( , ou .. entre * dor c«Tl» ■ 

vido a unt olJ 0 n o c ° n 

- a Z CNT (* er ° 
e a cond i £ 3 0 




Exemp I o ; 
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$EV1 


• = An r destocador P e deslocado 

Nesse exemplo, o regfstrad. 

atuallzando o tit E de ex- 
de u^a postgao a esquer , ^ Jr tan 

_ . ^ ri^TD e decrementado, A **qu\r, ,tan 

ten sao * 0 contado w - testados, A proxima 

_ pvtensao sao 

to o contador como a 0(tt | ra o valor T * 

raicro-instru^ao e saltada P° ,s 

rc j e m auxlltar * usada nos 

SELESA0 do VI- Esta *' cr ° de e „trada e T 

micro- prog ramas d. ,.wr « «*"'»£> 

- •• „:r, -;r - -- - 

. i n s i n a i 

dS Un ' ° vl . com- p * r '.».«» = •■ « 

tro-ordem age n can ali 3 t er j flrico P£ 

tre o processa ^ 0 r e c ana' e 

„ psta d ° 
dagoes sobre ° 
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RE P ^ 


! TlgA ° C °NDIC| 0NAL " ■ 

cugao repet | dg de L * E *ta raicro . o 

a 1 guraa condi ?3 o esn T "'wom!'" P [ 0Vo « - *> 

deira, ou eaq u = n . eC!f ' Cad a no cam ru?ao * en quartt 

0 co„ t0 0 “>■«» c N P - C0M ..r« 

°ntador rhitn , N 1 D nao atln . 

^ ^ D deyp o o vale 

V *'° r ’« carregad 

cro-'nstrujio „ r r ° ■>. v.,., . . 

cus "'.° tNT0 5 -r«., «.*/ «'•<• - ™ 

con d i $ao do campo C 0 Nd te . ’ ° SeU cont ** d ° e 

as s° raesmo tempo. 

Exemp 1 o : 



ANTES DO’ REPC 


DEPOIS 00 REPC 



CNTD 


0100 


CNTD 


□ 001 


E 




0 registrador P e 
contador assuma o 
esteja com o va1° r 


locado P^a 
valor ^ro. ° u 


des 


? . 


a esq uerda que ° 

ate q“ e a extensao E 


l£ 


rvc 


CNTD 


Moos 


l-EITURA da hehori Ai 


A. 36 


de acesso 


~ m em6rSa . ■‘' J ' or dera ?„• . 

dado cujo end Pr| nci pa , lcia um ciclo 

J e Nere Cfy * . 1 Para a , 

0 dado lido e ar ^ eSpec[f icad Q ' de Um 

ma2 enad 0 no ren - re 9'strad or E. 

REQUISlffio DA VIA COMUM E st 

Uma ra ‘l ul *l«So de uso da 9 micro “orde m detennin* 
ti n ! dade de entrada e sa% , '* C °*“" < uafld ° d ° acesso 5 

1 e E eleven ser c d ° G ~ 10 - Os reg I stradores 

pa 1 av ra da in St r u? ao (I Prev!amente «« a prhnelra 

»«•- >■•.«.££: ::rr 4 r: ° ,do - sflioi 

r:i:: r* r * ( -° 

ou comando de entrada e T a c t 

ds) *, Feito issOj deve ser 

u s a d a a irii cro-orden r \/r • « _ * ♦ * 

m KVL * 0 pos i c i gnamen to das Ilnhas 

de controle na via comum e automatic; logo depois, o 
dado acessado estsra no registration D. Pode-se usar a 
mi cro-ordem D no carnpo R g u a n d o convenience, 

CARGA DO CONTADOR. Esta micro-ordem permits a carga 
do contador CNTD com uma constants especiftcada no 
campo END da m 1 cro“ t ns tru$3o * 

Exemp 1 o : 


Est 


a mi 


Cr °‘’Ordertj j 



B - r a r retjado com a constante 1010. 

0 contador CNTD e 

TB . nnR DE ESTADO. Esta micro-order* 

HOD I FI CAffiO DO REGIS b j t s do byte direito 

a tua 1 i za $ 3 ° U k-r vem especiflcado 

permlte a atuaii^ v b»t vem 

j„ es tado a* ■ 

do registrador de 

c-Mn o- cada um de,es pode 

no campo END- ^ e p t ca 

r Ti ^ i j . a ujl cro^o rosin 

n ° caso dos ru— te no eamP o end * 

ser a tual \zad° 

^ j- n a G 


j U alFne n ' b \t no campo EHD da 

' „ en dere5 3nd0 ° - t j ca ou logica- 

HODS no campo t> opera a 

mesmamicro^ 1 


ULA . 



mente a 


Exemp I o . 
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°. b " E •««,!„ 5 

'”Sl« r«., ljada atUa "^o 

° r *»»lt.do 

caso d »s bits M 

' tOS J 9 Uai S a 1 ou „ ' St6S sSo ‘ n d I v i dua t men te 

ULA, Cujo resuTtado € ri u ^ °P era S a °na 

Exemp 1 o : 



/ 0 0 0 0 


P -*• P .MOOS {0001 ) 2 


0 registrador P e carregado 
com /0000 

a 

0 bit I (bit E) e feito igua! 
a 1 


Na prime! ra mrcro-instrugao o registrador P e car re 
gado com zero* 


Na 


mlcro-Jnst rugio segufnte, a operagio logica r e a I _J_ 
: a d a ocas Iona uma safda nuta da ULA que corresponds 
IO nfvel I no bit a ser modificado por MODS (no caso 

•it E) . 

. o registrador P cobtivePPO «» dado bio bale a „T 

m : c rO“instrugIo,correspondena 

a da ULA, na segunda me 

. . - e r modi f icado por MOOS, 

o mvel 0 no bit a ser 

usar MODS «“ ma mi cro- i nstru- 

bse rvacao : Nao se de ' /e atualize os bits 

r „ , - t - 3 ou a r 1 1 me 1 1 >- 

ao cuja fungao logica 


J ” i* a ^ f , St * ~ ' ■ 

registrador de esta do ' oinat ; camente com este 


Z e P, P° ,s 


estes 


o alter ados si^u ^ tarie 
po de operagao 


A.3S 


ESC 


RECl 


lint 


0 endere jamen to aos 

ve constar no campQ 


bits 

NED, 


do 


re 9 is trader de 


se 3undo a 


segu I nte 


e s tado <j e. - 
tabel a : 


BIT DO T 

REGISTRADOR 
DE ESTADO 

CODIfio HO 

CAMPO Ehd 

T 

(0000), 

E 

(0001) 2 

S 

(0010) a 

z 

<00.1I) 2 

p 

( Q 1 0 0 ) 2 

H 

{ 0 1 0 1 ) 2 

1 

(0U0) 2 

0 

( 0 1 1 1 ) 2 


_ ^ * ci'A-AfilGiii i n I c i a I um c i do 

ESCRITA KA MEM0R1A. Esta micro 

- ■ rt -i nr i oa I . 0 dado a ser esento 

de escrita na memorta prinoipa 

. anMt . carregado no reg.strador D a seu 

deve ser prov..- • " » e 9 pode . se usar a mUro-or- 

enderego, no regi jente , 

_ o se ta 1 for convenience. 

dent D no csropo “ 

- rt Esta micro-ordem auxiliar e 
RECONHECE INTERNS* ■ reco nhec i roento enviado 

usada par. 9 <-ar a. csna , „edio ■ >»«"“£ 

pe.o proceaaadar captra.^ d . 

jao, durante a execu 9 a 

a ,, e canal- 

associado a ofda(n auxlHar e usada 

imTERRUP^ 0 - ESt3 m,Cr timpar a interrupsao ex- 

UMPA 1 NTERRU V ra t i ™P de ser tra- 

na qe ra5 ao d „ 0 n* ve q 

respondents ( te rrupS a °- 

terna corresp rn o d e 

tado durante um 


A. i r i 


p£R I 


HEX 


rt " n M£ ,nt eiiru PcAo 

da " a 9 er a?So d / • E *t a «, er 

? r errup ^ ^ u bar :r:: ,,r 4 us<i - 

fao. rec °nlte. 


. r t w <ji 

•<» Sit... 


M I CRO-ORDEH ESPECIA 

a ux i ) i a r permttn L 01 M Af>Efl MEHT0 . [st. > 

te a "Uidanci n jt micro -or dam 

r0t,Ba de *«cu 5 So d as ° ender ^° *• mi cro- 

lo do ender e? o ef et j Vo " SC ' U S oe> 'ongas apds o eltcu 

usada antes da mi Cr „ ‘ NeSS * Caso £EX deve ser 

m 1 cro-o rdem for 2 . 


SETE 


seleqSo do byte esquerdo oa memOria e . 

t n tHUIUA t Esta mlcro-ordem 

* US * da par * p«™.t.r 

nento no yte esqu.rlio de ... e . rt . p „,i 5 s 0 „.„ 5r |. 

principal^, sem alterar o byte dfreito. 0 enderego des 
ta po s i 5 a o deve estar no registrador E que f o J previa 
mente ca rregado, e o dado deve estar no registrador D. 

Norma I men te t nas instrugoes de bytes, quart do se dcse- 
ja armazenar urn byte na tnemoria p deve se prosseguir 
da seguinte manelra : 

T) A r ma z enamen to no byte dlreito da memor 1 a , 


Hemo r ( a 




0 byte dire I to do registrador 

* 

# 

D e carreqado no byte d I re I to 
da pos i gao de tremor fa, auto* 
mat icafnefite, com a nforo^or- 
dem ESC. 0 byte esquerdo nao 
e alterado* 


D 


A. 10 


2) Ariaaze„ smento 

' ” ,U " d - "» «»5rl. 


Memo r i a 


D 



. 

D ® Y carregado° do . re 9 1 st rado «* 

do da p OS | "° t) y t ? esquer- 

IVrii; r : S"TOi. e S 

*• nio ^ Tutrix bVte ^ 


Exemp l o 


31 

B 

FUNC 


ARMA 

ESP 

c 

////// 

P 

BL 

UHl\ ea i 

SETE | /j 

'/7/W 

31 

B 

FUNC 


ARMA 


0 

ML 

Q 

, 

1 

BL 

7/7/// > 

j III i !j 

f V/ Hit 

DA 

ESC |/ y 



Supoe-se qua, \ n i c i a 1 men t e , o ertderego esteja em P e 
o dado a set escrito na memo r i a Q* 

* 

Na prlmelra micro-i nstrugao, o registrador E e carre- 
gado, e a micro-ordem SETE seleclona a byte esquerdo 

da pos i ^ao de mentorla- 

. o registrador 0 5 carrega_ 

Na sequnda mlcro-i nst rugao, y _ 

. hvte direito sera armazenado 
do com o dado* cujo > ^ icr 

. nC irao da memoria, com a micro or 
byte esquerda da posig 

.den ESC. 


no 
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PAR 


endereqamento Pain el- Redf 

I""!'' ° •— ; E ”* ■'«««« auxi 1 1 ar 
fas 4 chav^s „ - ° dos r eq i s t 

‘ es Propri as do . 9 tra <fores da rede pe- 

Ve Ser usada era Con juni-g Paine, ‘ A mi cro-ordem PAR de 

campo A„ 014 ERED do can C ° m as tTncr o-ordens SREO do 

crlta, re s pect i vamen te ^ d ^>para uma leitura ou 

usada nas micro-r^*-* ’ 03 rede ' Norm a ] mente, PAR 

t^nas que t rsta j - 

nel para a rede tarri dos bot oes do pa 


es 





f 


r 


A- 9 CAMPO COND 
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Es te campo cont£ m as COnH . . 

° n d i q 0 ~ c 

jiicro-ordens condition ■ ' que deve ™ ser testa^. 

i '- | on^| S d - r testaaas com as 

u carnpo ESP* 

0 cai^po COND e const! tufri 

KU| do pe 1 os h ’ * 

control e , mals o bit < 31 > c S ^ > da palavra d e 

forma, ao ser usada uma ^ rrespondente a ° campo R. Dessa 

sentido do campo R n io » i ^ eni conditional em ESP, o 

constituir o quarto hit conta, passando este a 

H to bit do campo COND, 

Uma condi^ao e d i ta verdadn t 

. . ra quando quaiquer uma das condi 

^06 s aba i xo sssume o valor I " * 



(0 

(0 

(0 

(0 

(0 



(0 

(0 

(1 

(1 

(1 


(I 

(! 

(I 

(1 


000) 2 

- 

NOP 

a a i > 2 

- 

EXT 

01 o) 2 

- 

NT 

0 1 1 ) 2 

~ 

NZ 

1 0 0 ) 2 

- 

POS 

1 01 ) 2 

- 

US 

ou) z 

- 

N Q, I 

in> 2 

- 

PAR 

0 0 0 ) 2 

wm 

LONG 

a o i ) z 

- 

1 ND 

0 1 0 ) 2 

- 

J NX 

on) 2 

- 

N 1 NT 

100)2 

■P 

NCHA 

1 01 ) 2 

- 

HCNT 

110)2 


0P 
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NOP N EN H UMA OP E R A? fl 0> ^ 

a mlcro-arden, do ca ^ ^ COn ^ t ao fi tes , „ 
d 1 c I ona 1 men te , . * !° ESP M«. a !cr ! ’ P ° rt ‘ , " , ° 

do damps ESP f 'itd is mice “'* d * 

. . _ que ser ao condir- ° 0rdans REPC e GCSC 

dor CNTD, i mp) j * c 1 o n a d a s a z&m 

** 1 C| tamente, 2ero rio conta- 

EXT EXTEMSAO . EXT » , « t f 

s i q n j f j 

suTtante da op eracSo B _ M que houv e um "val-em*. re- 

^ t u 3 d a n a lit 5 

ESta C ° nd, 5- « Pode ser testarf n ° deS,OCador ‘ 

tru?ao da operarar, • fla na m esma micro-ins- 

*• - ^ «■«.. r ;.;:;:,: ,a E : T 9 ™ • * vi "“ 

riamente o valor do bit E do necess l 

seu teste D n=:t- • - re 9'strador S, e portanto 

seu teste posterior e Invalido. 


NT TRAN S BO R DAHE WTO NT = 1 *r 

u , nj = I s , gn f f i ca que nao houve trans 

bo rd amen to na operatic efetuada na ULA ou no desloca- 

d°r T e portanto a micro-ordem eondiclonal do campo ESP 

sera executada. 

Esta conditio so pode ser testada na mesma micro-ins* 
trugao da operagio, pofs ela e gerada e e valida duraji 
te urn- so ciclo d e controls* Ml nao In die a necessarian 
me n t e qua! seja o valor do bit T do registrador S, e 
portanto seu teste posterior e invalid©* 


HZ 


ZERO. NZ - 1 dignified go. o resoltado do oporogio of. 

tuada no ULA « difordn.e do oorn. • por.on.o . .lore- 

^ ^ _ cep sera executsda * 
ordem eondiclonal do ca.p 

■ ser testada na mesma micro-ins- 
Esta conditio so po - qe rada e e valida durai 

tru$io da opera?ao, p ^ n5o !n d lea necessar la- 
te um so ciclo c ° n . + r t do registrador S* e 

lor ^ bit t 

fnente qua! seja o va . - [ nV alIdo* 

teste posterior 


portanto seu 


1 


p o s 


US 
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POSIT! VO. pos 

efetuada na u *' 9n,fica <!“• o r« u1ta , . 

■-A e posit;, ta °° opera- 

< 15 > do n,e slai> Igu>| ^ o "vo .» se „ do o bit 

Esta condigJo s5 poie ' 

tr “S a ° da ope ras ; 0> po , s , ! sda "* »»»a .Icr.-ln.- 
rante urn so ciclo rf P e a e gerada e e vallda dg- 

rlamente qual se j a , r °' e * P0S *3° tndica necessa 

Ja ° valor d 0 blf . . “ 

estado.e portanto se „ ► 30 re 9 lstrad or de 

este posterior e invalido. 

M00O U SuAr 1 0 / super*, S0R . . 

, , - J ^ i g n i f i ca que o mo - 

* P [ OCessame "t° corrente 4 0 de Usu4rlo. Se US -o. 

o modo e de Supervisor. Esta Informal esta' direta- 

mente Wgada ao bit H do e 

3 ^ m go registrador S e pode ser tes 

tada em quatquer Instants. 


MQ 1 


PAR 


LONG 


BIT <1 > DE Q. fIQ.1 = 1 signifies que o bit Q <1> do 
registrador Q, assume o valor 0 f e portanto a m I cro-or 
dem condlcional do campo ESP sera executada. NQ.I pode 
ser test a da a qua 1 que r Instante convenlente no micro- 

programa . 

RESULTADO PAR / 1MPAR. PAR - t significa que o resul- 

— tiiA. 0 f m na r * s e n d o o bite 0> do 

tado da opsrasao na ULA e m ? *r, 

i a 1 Portanto a m i cro-orderi cond.cional 
me smo tgual a * * rort(i 

no campo ESP sera executada. 

. , ,, , er testada na mesma micro-ins- 

Esta condigao s°_P ode ^ ^ , gerada e £ valid* du- 

trugao da operagao, P DI p R n a o indica n 1 

- _ i c I o de control© * 

rante um so c*ci 


sartamente qual seja oster jor e inval ido. 

* _ ceil teste 
S # e portanto seu 

. , s Jgn I f i ca <"» a 

INSTRUgAO LONG A . £ Tonga e portanto a 

que esta sendo e * ex ecutada* 

E ep sera 

ordem do camp° 


p/\R nao indica neces 

^ alor do bit P do registrador 
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INK 


I ND 1 REQSO . | ND 

;ao de m,q ui „ a corr e „“,''^ ' ° “»P° HO da l„ stril 

(l0) 2 »“ <"> 2 . » . lcro _ o “* Ind.r.t.,,.,,- 

ESP sera executada. m cond, c'onaI no campo 

I MDEXAQSO . I MX = 1 

, . ^ 'f'Ca que o calculo h 

efetivo HE da instruct j - u1 ° de enderego 

iadexagio, e portanto . m ^cZZl7 3 

campo ESP se r5 mic ^'ordem condieional no 

campo t^r sera executada. 


HINT 


t NTERRUPC So * N t NT = 1 - L - 

* significa que nao ha pedido de 

i n te r r upgao pendente, e portanto a micro-ordem condt- 
crona) no campo ESP sera executada* 


NCHA 


zcmt 


BP 


CHAVES* MCHA » 1 signifies que nenhurna chave ou botio 
de controls do patnel fol actonada* e portanto a 
cro-ordem condieional do campo ESP sera executada. 

ZERO NO CONTADOR. ZCNT = 1 slgnifica que o contador 
CNTD contem zero, . portanto a nncro-ordem condlcio- 

na 1 no campo ESP sera executada. 

/ 

, RP „ i signiftca que a instruglo' de 
BASE DE PROGRAMA.^BP ^ .. base de programa, e 

maquina em execugao se j n0 campo ESP sera 

mi cro-ordem condicio 

portanto a micro 






execu 
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MNEMON 1 COS no 
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COD | Go 
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S P 0 - 
S P 1 - 

R . 2 
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R. 5 
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R7 J 
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fie 9 i strador de Trabalho 1 
Re 9 i st rador de Trabalho 2 
Re g i Strador de Trabalho 3 
L s m i te de Dados 
Llmlte de Programs 
Base de Dados 
Base de Programa 
Contador de t ns t rugae s Cf 
Pon te I ro da p U ha 


Reg i strador es gerais 


Exemp 1 q : 



0 reg t s trad or d 6 B a & e 
°Perado * 


de Programa 


e selecfonado para ser 


£,10 CAMPO end 
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Est e campo ten, basi Cain6nte 

gi stradores da rede, VetQr ^ Un * S ° *e seIec ; 
chaves do painel e r e gi strad ^ ' n terru P5So , 


ona f um dos 
re g 1 S t rado r 
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de 


Un ,a outra tungao alternate * 

carregada no contador CNTD com ■ rar Ultia constante a ser 

E$P» ou de conter os 4 bits ' r ° ° rt ^ em ^TD do campo 

tante a ser carregada no reni st 5 s 1 9 " 1 f ' cat Ivos de uma cons 

do campo D; nesse caso est* ^ ° r P C ° m 9 mfcr °-°rdein CAR 

<19 * 30> e <0 • ,> ! C ° nStante ' 3erada pelos bits 

<19 . e <0 . 3 > da palavra de controle. 


Os elementos 
tes : 


a que a mlcro-ordem se reJacIona s|o os segu - n 


I) Reg istradores da rede ■ 

Esses reg istradores sao enderegados no campo END e sete 
cionados com as micro - ordens S RED do campo A, fMED do 
campo MUXE * e ERED do campo ARHA. 
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